diff --git a/Tp_chapitre_3/.idea/vcs.xml b/.idea/vcs.xml
similarity index 69%
rename from Tp_chapitre_3/.idea/vcs.xml
rename to .idea/vcs.xml
index 6c0b863..94a25f7 100644
--- a/Tp_chapitre_3/.idea/vcs.xml
+++ b/.idea/vcs.xml
@@ -1,6 +1,6 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="VcsDirectoryMappings">
-    <mapping directory="$PROJECT_DIR$/.." vcs="Git" />
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
   </component>
 </project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 47b4043..acd8d44 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -1,7 +1,12 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="ChangeListManager">
-    <list default="true" id="bc47c0a2-aeee-41a1-a9f8-0bb6fdc5f931" name="Default" comment="" />
+    <list default="true" id="bc47c0a2-aeee-41a1-a9f8-0bb6fdc5f931" name="Default" comment="">
+      <change type="DELETED" beforePath="$PROJECT_DIR$/Tp_chapitre_3/.idea/vcs.xml" afterPath="" />
+      <change type="MODIFICATION" beforePath="$PROJECT_DIR$/.idea/workspace.xml" afterPath="$PROJECT_DIR$/.idea/workspace.xml" />
+      <change type="MODIFICATION" beforePath="$PROJECT_DIR$/Tp_chapitre_3/.idea/misc.xml" afterPath="$PROJECT_DIR$/Tp_chapitre_3/.idea/misc.xml" />
+      <change type="MODIFICATION" beforePath="$PROJECT_DIR$/Tp_chapitre_3/.idea/workspace.xml" afterPath="$PROJECT_DIR$/Tp_chapitre_3/.idea/workspace.xml" />
+    </list>
     <ignored path="$PROJECT_DIR$/out/" />
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
     <option name="TRACKING_ENABLED" value="true" />
@@ -10,120 +15,6 @@
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
-  <component name="FileEditorManager">
-    <leaf>
-      <file leaf-file-name="BreadthFirstTreeSearch.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/solver/BreadthFirstTreeSearch.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="198">
-              <caret line="19" column="1" lean-forward="true" selection-start-line="19" selection-start-column="1" selection-end-line="19" selection-end-column="1" />
-              <folding />
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="AbstractTreeSearch.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/core/AbstractTreeSearch.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="900">
-              <caret line="55" column="33" lean-forward="false" selection-start-line="55" selection-start-column="33" selection-end-line="55" selection-end-column="33" />
-              <folding />
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="BreadthFirstGraphSearch.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/solver/BreadthFirstGraphSearch.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="198">
-              <caret line="12" column="29" lean-forward="false" selection-start-line="12" selection-start-column="29" selection-end-line="12" selection-end-column="29" />
-              <folding>
-                <element signature="imports" expanded="true" />
-              </folding>
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="DepthFirstGraphSearch.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/solver/DepthFirstGraphSearch.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="270">
-              <caret line="19" column="0" lean-forward="true" selection-start-line="19" selection-start-column="0" selection-end-line="19" selection-end-column="0" />
-              <folding>
-                <element signature="imports" expanded="true" />
-              </folding>
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="SimpleTest.java" pinned="false" current-in-tab="true">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleTest.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="180">
-              <caret line="37" column="0" lean-forward="true" selection-start-line="37" selection-start-column="0" selection-end-line="37" selection-end-column="0" />
-              <folding>
-                <element signature="imports" expanded="true" />
-              </folding>
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="AbstractGraphSearch.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/core/AbstractGraphSearch.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="256">
-              <caret line="36" column="59" lean-forward="false" selection-start-line="36" selection-start-column="59" selection-end-line="36" selection-end-column="59" />
-              <folding>
-                <element signature="imports" expanded="true" />
-              </folding>
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="Node.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/core/Node.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="576">
-              <caret line="32" column="20" lean-forward="false" selection-start-line="32" selection-start-column="20" selection-end-line="32" selection-end-column="20" />
-              <folding>
-                <element signature="imports" expanded="true" />
-              </folding>
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="SimpleState.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleState.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="36">
-              <caret line="2" column="13" lean-forward="false" selection-start-line="2" selection-start-column="13" selection-end-line="2" selection-end-column="13" />
-              <folding />
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="SimpleOrientedGraphProblem.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleOrientedGraphProblem.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="0">
-              <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="66" selection-end-column="0" />
-              <folding />
-            </state>
-          </provider>
-        </entry>
-      </file>
-      <file leaf-file-name="SimpleNoOrientedGraphProblem.java" pinned="false" current-in-tab="false">
-        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleNoOrientedGraphProblem.java">
-          <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="306">
-              <caret line="51" column="35" lean-forward="false" selection-start-line="51" selection-start-column="35" selection-end-line="51" selection-end-column="35" />
-              <folding />
-            </state>
-          </provider>
-        </entry>
-      </file>
-    </leaf>
-  </component>
   <component name="FileTemplateManagerImpl">
     <option name="RECENT_TEMPLATES">
       <list>
@@ -131,6 +22,9 @@
       </list>
     </option>
   </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
   <component name="GradleLocalSettings">
     <option name="externalProjectsViewState">
       <projects_view />
@@ -162,6 +56,7 @@
     <option name="width" value="1281" />
     <option name="height" value="704" />
   </component>
+  <component name="ProjectLevelVcsManager" settingsEditedManually="true" />
   <component name="ProjectView">
     <navigator currentView="ProjectPane" proportions="" version="1">
       <flattenPackages />
@@ -178,52 +73,10 @@
     </navigator>
     <panes>
       <pane id="Scratches" />
-      <pane id="PackagesPane" />
-      <pane id="Scope" />
+      <pane id="ProjectPane" />
       <pane id="AndroidView" />
-      <pane id="ProjectPane">
-        <subPane>
-          <expand>
-            <path>
-              <item name="ia_chapter_3" type="b2602c69:ProjectViewProjectNode" />
-              <item name="chapitre 3" type="462c0819:PsiDirectoryNode" />
-            </path>
-            <path>
-              <item name="ia_chapter_3" type="b2602c69:ProjectViewProjectNode" />
-              <item name="chapitre 3" type="462c0819:PsiDirectoryNode" />
-              <item name="src" type="462c0819:PsiDirectoryNode" />
-            </path>
-            <path>
-              <item name="ia_chapter_3" type="b2602c69:ProjectViewProjectNode" />
-              <item name="chapitre 3" type="462c0819:PsiDirectoryNode" />
-              <item name="src" type="462c0819:PsiDirectoryNode" />
-              <item name="search" type="462c0819:PsiDirectoryNode" />
-            </path>
-            <path>
-              <item name="ia_chapter_3" type="b2602c69:ProjectViewProjectNode" />
-              <item name="chapitre 3" type="462c0819:PsiDirectoryNode" />
-              <item name="src" type="462c0819:PsiDirectoryNode" />
-              <item name="search" type="462c0819:PsiDirectoryNode" />
-              <item name="core" type="462c0819:PsiDirectoryNode" />
-            </path>
-            <path>
-              <item name="ia_chapter_3" type="b2602c69:ProjectViewProjectNode" />
-              <item name="chapitre 3" type="462c0819:PsiDirectoryNode" />
-              <item name="src" type="462c0819:PsiDirectoryNode" />
-              <item name="search" type="462c0819:PsiDirectoryNode" />
-              <item name="simple" type="462c0819:PsiDirectoryNode" />
-            </path>
-            <path>
-              <item name="ia_chapter_3" type="b2602c69:ProjectViewProjectNode" />
-              <item name="chapitre 3" type="462c0819:PsiDirectoryNode" />
-              <item name="src" type="462c0819:PsiDirectoryNode" />
-              <item name="search" type="462c0819:PsiDirectoryNode" />
-              <item name="solver" type="462c0819:PsiDirectoryNode" />
-            </path>
-          </expand>
-          <select />
-        </subPane>
-      </pane>
+      <pane id="Scope" />
+      <pane id="PackagesPane" />
     </panes>
   </component>
   <component name="PropertiesComponent">
@@ -369,43 +222,44 @@
       <option name="presentableId" value="Default" />
       <updated>1506516350662</updated>
       <workItem from="1506516359193" duration="8575000" />
+      <workItem from="1507205563181" duration="7000" />
+      <workItem from="1507207429132" duration="31000" />
     </task>
     <servers />
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="8575000" />
+    <option name="totallyTimeSpent" value="8613000" />
   </component>
   <component name="ToolWindowManager">
-    <frame x="75" y="16" width="1301" height="772" extended-state="6" />
-    <editor active="true" />
+    <frame x="98" y="-6" width="2062" height="1446" extended-state="6" />
     <layout>
-      <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
+      <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
-      <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32934132" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Image Layers" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Capture Analysis" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="true" content_ui="tabs" />
-      <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.32934132" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
-      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="false" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Capture Tool" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.24980783" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
-      <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
+      <window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Image Layers" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Capture Analysis" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
+      <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
+      <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32934132" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
+      <window_info id="Capture Tool" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Project" active="true" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.24975751" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
+      <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
       <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
-      <window_info id="UI Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
-      <window_info id="Theme Preview" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
+      <window_info id="UI Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Theme Preview" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="true" content_ui="tabs" />
       <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
-      <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="true" content_ui="tabs" />
       <window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
-      <window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="combo" />
       <window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
       <window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
-      <window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="combo" />
+      <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32934132" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
       <window_info id="Inspection" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
     </layout>
     <layout-to-restore>
       <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
@@ -448,160 +302,8 @@
     <watches-manager />
   </component>
   <component name="editorHistoryManager">
-    <entry file="file://$PROJECT_DIR$/src/core/Node.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="105">
-          <caret line="67" column="20" lean-forward="false" selection-start-line="67" selection-start-column="20" selection-end-line="67" selection-end-column="20" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/core/AbstractTreeSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="234">
-          <caret line="20" column="63" lean-forward="false" selection-start-line="20" selection-start-column="63" selection-end-line="20" selection-end-column="63" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/simple/SimpleTest.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="180">
-          <caret line="10" column="0" lean-forward="false" selection-start-line="10" selection-start-column="0" selection-end-line="10" selection-end-column="0" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/simple/SimpleState.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="36">
-          <caret line="2" column="13" lean-forward="false" selection-start-line="2" selection-start-column="13" selection-end-line="2" selection-end-column="13" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/solver/DepthFirstTreeSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="0">
-          <caret line="0" column="26" lean-forward="false" selection-start-line="0" selection-start-column="8" selection-end-line="0" selection-end-column="26" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/solver/BreadthFirstTreeSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="54">
-          <caret line="9" column="0" lean-forward="true" selection-start-line="9" selection-start-column="0" selection-end-line="9" selection-end-column="0" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/solver/DepthFirstTreeSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="72">
-          <caret line="9" column="33" lean-forward="true" selection-start-line="9" selection-start-column="13" selection-end-line="9" selection-end-column="33" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/core/Problem.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="72">
-          <caret line="4" column="17" lean-forward="false" selection-start-line="4" selection-start-column="17" selection-end-line="4" selection-end-column="17" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleState.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="36">
-          <caret line="2" column="13" lean-forward="false" selection-start-line="2" selection-start-column="13" selection-end-line="2" selection-end-column="13" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleOrientedGraphProblem.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="0">
-          <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="66" selection-end-column="0" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleNoOrientedGraphProblem.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="306">
-          <caret line="51" column="35" lean-forward="false" selection-start-line="51" selection-start-column="35" selection-end-line="51" selection-end-column="35" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/solver/BreadthFirstTreeSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="198">
-          <caret line="19" column="1" lean-forward="true" selection-start-line="19" selection-start-column="1" selection-end-line="19" selection-end-column="1" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/core/AbstractTreeSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="900">
-          <caret line="55" column="33" lean-forward="false" selection-start-line="55" selection-start-column="33" selection-end-line="55" selection-end-column="33" />
-          <folding />
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/solver/BreadthFirstGraphSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="198">
-          <caret line="12" column="29" lean-forward="false" selection-start-line="12" selection-start-column="29" selection-end-line="12" selection-end-column="29" />
-          <folding>
-            <element signature="imports" expanded="true" />
-          </folding>
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/core/Node.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="576">
-          <caret line="32" column="20" lean-forward="false" selection-start-line="32" selection-start-column="20" selection-end-line="32" selection-end-column="20" />
-          <folding>
-            <element signature="imports" expanded="true" />
-          </folding>
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/solver/DepthFirstGraphSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="270">
-          <caret line="19" column="0" lean-forward="true" selection-start-line="19" selection-start-column="0" selection-end-line="19" selection-end-column="0" />
-          <folding>
-            <element signature="imports" expanded="true" />
-          </folding>
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/core/AbstractGraphSearch.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="256">
-          <caret line="36" column="59" lean-forward="false" selection-start-line="36" selection-start-column="59" selection-end-line="36" selection-end-column="59" />
-          <folding>
-            <element signature="imports" expanded="true" />
-          </folding>
-        </state>
-      </provider>
-    </entry>
-    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleTest.java">
-      <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="180">
-          <caret line="37" column="0" lean-forward="true" selection-start-line="37" selection-start-column="0" selection-end-line="37" selection-end-column="0" />
-          <folding>
-            <element signature="imports" expanded="true" />
-          </folding>
-        </state>
-      </provider>
-    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/solver/BreadthFirstTreeSearch.java" />
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/core/AbstractTreeSearch.java" />
   </component>
   <component name="masterDetails">
     <states>
diff --git a/Tp_chapitre_3/.idea/misc.xml b/Tp_chapitre_3/.idea/misc.xml
index bba51b2..e208459 100644
--- a/Tp_chapitre_3/.idea/misc.xml
+++ b/Tp_chapitre_3/.idea/misc.xml
@@ -1,6 +1,6 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
-  <component name="ProjectRootManager" version="2" languageLevel="JDK_1_9" default="true" project-jdk-name="9 (1)" project-jdk-type="JavaSDK">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_1_8" project-jdk-name="1.8" project-jdk-type="JavaSDK">
     <output url="file://$PROJECT_DIR$/out" />
   </component>
 </project>
\ No newline at end of file
diff --git a/Tp_chapitre_3/.idea/workspace.xml b/Tp_chapitre_3/.idea/workspace.xml
index abe3448..d139433 100644
--- a/Tp_chapitre_3/.idea/workspace.xml
+++ b/Tp_chapitre_3/.idea/workspace.xml
@@ -1,10 +1,7 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="ChangeListManager">
-    <list default="true" id="f7e8b5da-04c7-4014-a37f-8a7de41de823" name="Default" comment="">
-      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/.idea/vcs.xml" />
-      <change type="MODIFICATION" beforePath="$PROJECT_DIR$/.idea/workspace.xml" afterPath="$PROJECT_DIR$/.idea/workspace.xml" />
-    </list>
+    <list default="true" id="04849cf1-d26f-4cc2-9ece-2bdab99e5bd1" name="Default" comment="" />
     <ignored path="$PROJECT_DIR$/out/" />
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
     <option name="TRACKING_ENABLED" value="true" />
@@ -13,14 +10,78 @@
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
-  <component name="Git.Settings">
-    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$/.." />
+  <component name="FileEditorManager">
+    <leaf SIDE_TABS_SIZE_LIMIT_KEY="525">
+      <file leaf-file-name="CannibalesState.java" pinned="false" current-in-tab="true">
+        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesState.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="189">
+              <caret line="7" column="0" lean-forward="true" selection-start-line="7" selection-start-column="0" selection-end-line="7" selection-end-column="0" />
+              <folding />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="CannibalesTest.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesTest.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="513">
+              <caret line="19" column="24" lean-forward="false" selection-start-line="19" selection-start-column="24" selection-end-line="19" selection-end-column="24" />
+              <folding>
+                <element signature="imports" expanded="true" />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="FarmerState.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerState.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="81">
+              <caret line="3" column="0" lean-forward="true" selection-start-line="3" selection-start-column="0" selection-end-line="3" selection-end-column="0" />
+              <folding>
+                <element signature="e#778#779#0" expanded="true" />
+                <element signature="e#806#807#0" expanded="true" />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file leaf-file-name="FarmerTest.java" pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerTest.java">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="0">
+              <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="20" selection-end-column="82" />
+              <folding>
+                <element signature="imports" expanded="true" />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+    </leaf>
+  </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Class" />
+      </list>
+    </option>
   </component>
   <component name="GradleLocalSettings">
     <option name="externalProjectsViewState">
       <projects_view />
     </option>
   </component>
+  <component name="IdeDocumentHistory">
+    <option name="CHANGED_PATHS">
+      <list>
+        <option value="$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesState.java" />
+        <option value="$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.java" />
+        <option value="$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesTest.java" />
+      </list>
+    </option>
+  </component>
   <component name="JsBuildToolGruntFileManager" detection-done="true" sorting="DEFINITION_ORDER" />
   <component name="JsBuildToolPackageJson" detection-done="true" sorting="DEFINITION_ORDER" />
   <component name="JsGulpfileManager">
@@ -33,9 +94,6 @@
     <option name="width" value="1281" />
     <option name="height" value="704" />
   </component>
-  <component name="ProjectLevelVcsManager" settingsEditedManually="true">
-    <ConfirmationsSetting value="2" id="Add" />
-  </component>
   <component name="ProjectView">
     <navigator currentView="ProjectPane" proportions="" version="1">
       <flattenPackages />
@@ -51,7 +109,8 @@
       <foldersAlwaysOnTop value="true" />
     </navigator>
     <panes>
-      <pane id="Scratches" />
+      <pane id="PackagesPane" />
+      <pane id="Scope" />
       <pane id="ProjectPane">
         <subPane>
           <expand>
@@ -70,6 +129,13 @@
               <item name="src" type="462c0819:PsiDirectoryNode" />
               <item name="search" type="462c0819:PsiDirectoryNode" />
             </path>
+            <path>
+              <item name="Tp_chapitre_3" type="b2602c69:ProjectViewProjectNode" />
+              <item name="Tp_chapitre_3" type="462c0819:PsiDirectoryNode" />
+              <item name="src" type="462c0819:PsiDirectoryNode" />
+              <item name="search" type="462c0819:PsiDirectoryNode" />
+              <item name="Cannibales" type="462c0819:PsiDirectoryNode" />
+            </path>
             <path>
               <item name="Tp_chapitre_3" type="b2602c69:ProjectViewProjectNode" />
               <item name="Tp_chapitre_3" type="462c0819:PsiDirectoryNode" />
@@ -82,24 +148,19 @@
               <item name="Tp_chapitre_3" type="462c0819:PsiDirectoryNode" />
               <item name="src" type="462c0819:PsiDirectoryNode" />
               <item name="search" type="462c0819:PsiDirectoryNode" />
-              <item name="simple" type="462c0819:PsiDirectoryNode" />
+              <item name="solver" type="462c0819:PsiDirectoryNode" />
             </path>
           </expand>
           <select />
         </subPane>
       </pane>
       <pane id="AndroidView" />
-      <pane id="PackagesPane" />
-      <pane id="Scope" />
+      <pane id="Scratches" />
     </panes>
   </component>
   <component name="PropertiesComponent">
     <property name="WebServerToolWindowFactoryState" value="false" />
     <property name="aspect.path.notification.shown" value="true" />
-    <property name="project.structure.last.edited" value="Modules" />
-    <property name="project.structure.proportion" value="0.0" />
-    <property name="project.structure.side.proportion" value="0.0" />
-    <property name="last_opened_file_path" value="$PROJECT_DIR$" />
   </component>
   <component name="RunDashboard">
     <option name="ruleStates">
@@ -113,37 +174,18 @@
       </list>
     </option>
   </component>
-  <component name="RunManager" selected="Application.FarmerTest">
-    <configuration name="FarmerTest" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+  <component name="RunManager" selected="Application.CannibalesTest">
+    <configuration name="CannibalesTest" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
       <extension name="coverage" enabled="false" merge="false" sample_coverage="true" runner="idea">
         <pattern>
-          <option name="PATTERN" value="fr.emse.ai.search.farmer.*" />
+          <option name="PATTERN" value="fr.emse.ai.search.Cannibales.*" />
           <option name="ENABLED" value="true" />
         </pattern>
       </extension>
-      <option name="MAIN_CLASS_NAME" value="fr.emse.ai.search.farmer.FarmerTest" />
-      <option name="VM_PARAMETERS" value="" />
-      <option name="PROGRAM_PARAMETERS" value="" />
-      <option name="WORKING_DIRECTORY" value="file://$PROJECT_DIR$" />
-      <option name="ALTERNATIVE_JRE_PATH_ENABLED" value="false" />
-      <option name="ALTERNATIVE_JRE_PATH" />
-      <option name="ENABLE_SWING_INSPECTOR" value="false" />
-      <option name="ENV_VARIABLES" />
-      <option name="PASS_PARENT_ENVS" value="true" />
-      <module name="Tp_chapitre_3" />
-      <envs />
-    </configuration>
-    <configuration name="SimpleTest" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <extension name="coverage" enabled="false" merge="false" sample_coverage="true" runner="idea">
-        <pattern>
-          <option name="PATTERN" value="fr.emse.ai.search.simple.*" />
-          <option name="ENABLED" value="true" />
-        </pattern>
-      </extension>
-      <option name="MAIN_CLASS_NAME" value="fr.emse.ai.search.simple.SimpleTest" />
-      <option name="VM_PARAMETERS" value="" />
-      <option name="PROGRAM_PARAMETERS" value="" />
-      <option name="WORKING_DIRECTORY" value="file://$PROJECT_DIR$" />
+      <option name="MAIN_CLASS_NAME" value="fr.emse.ai.search.Cannibales.CannibalesTest" />
+      <option name="VM_PARAMETERS" />
+      <option name="PROGRAM_PARAMETERS" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
       <option name="ALTERNATIVE_JRE_PATH_ENABLED" value="false" />
       <option name="ALTERNATIVE_JRE_PATH" />
       <option name="ENABLE_SWING_INSPECTOR" value="false" />
@@ -192,18 +234,6 @@
       <envs />
       <patterns />
     </configuration>
-    <configuration default="true" type="JetRunConfigurationType" factoryName="Kotlin">
-      <extension name="coverage" enabled="false" merge="false" sample_coverage="true" runner="idea" />
-      <option name="MAIN_CLASS_NAME" />
-      <option name="VM_PARAMETERS" />
-      <option name="PROGRAM_PARAMETERS" />
-      <option name="WORKING_DIRECTORY" />
-      <option name="ALTERNATIVE_JRE_PATH_ENABLED" value="false" />
-      <option name="ALTERNATIVE_JRE_PATH" />
-      <option name="PASS_PARENT_ENVS" value="true" />
-      <module name="untitled" />
-      <envs />
-    </configuration>
     <configuration default="true" type="#org.jetbrains.idea.devkit.run.PluginConfigurationType" factoryName="Plugin">
       <module name="" />
       <option name="VM_PARAMETERS" value="-Xmx512m -Xms256m -XX:MaxPermSize=250m -ea" />
@@ -244,14 +274,9 @@
       <properties />
       <listeners />
     </configuration>
-    <list size="2">
-      <item index="0" class="java.lang.String" itemvalue="Application.SimpleTest" />
-      <item index="1" class="java.lang.String" itemvalue="Application.FarmerTest" />
-    </list>
     <recent_temporary>
-      <list size="2">
-        <item index="0" class="java.lang.String" itemvalue="Application.FarmerTest" />
-        <item index="1" class="java.lang.String" itemvalue="Application.SimpleTest" />
+      <list size="1">
+        <item index="0" class="java.lang.String" itemvalue="Application.CannibalesTest" />
       </list>
     </recent_temporary>
   </component>
@@ -260,45 +285,46 @@
   </component>
   <component name="TaskManager">
     <task active="true" id="Default" summary="Default task">
-      <changelist id="f7e8b5da-04c7-4014-a37f-8a7de41de823" name="Default" comment="" />
-      <created>1507203486472</created>
+      <changelist id="04849cf1-d26f-4cc2-9ece-2bdab99e5bd1" name="Default" comment="" />
+      <created>1507205629205</created>
       <option name="number" value="Default" />
       <option name="presentableId" value="Default" />
-      <updated>1507203486472</updated>
-      <workItem from="1507203491847" duration="20000" />
-      <workItem from="1507203550712" duration="112000" />
-      <workItem from="1507203983300" duration="105000" />
-      <workItem from="1507204630566" duration="46000" />
+      <updated>1507205629205</updated>
+      <workItem from="1507205656221" duration="303000" />
+      <workItem from="1507207480958" duration="500000" />
+      <workItem from="1507246881359" duration="2999000" />
+      <workItem from="1507271767594" duration="808000" />
+      <workItem from="1507273088639" duration="3334000" />
     </task>
     <servers />
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="283000" />
+    <option name="totallyTimeSpent" value="7944000" />
   </component>
   <component name="ToolWindowManager">
-    <frame x="65" y="-4" width="1301" height="772" extended-state="6" />
+    <frame x="75" y="26" width="2064" height="1440" extended-state="6" />
     <layout>
       <window_info id="Palette" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
-      <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
+      <window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="-1" side_tool="false" content_ui="tabs" />
       <window_info id="Palette&#9;" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="Image Layers" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
       <window_info id="Capture Analysis" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
-      <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.32882884" sideWeight="0.50269026" order="7" side_tool="true" content_ui="tabs" />
+      <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
       <window_info id="Maven Projects" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
-      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
-      <window_info id="Run" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.32882884" sideWeight="0.49730977" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32967034" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="false" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
       <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
       <window_info id="Capture Tool" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
       <window_info id="Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
-      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.24980783" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
+      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.23811834" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
       <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
       <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
       <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
       <window_info id="UI Designer" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
       <window_info id="Theme Preview" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
-      <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="true" content_ui="tabs" />
       <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="true" content_ui="tabs" />
       <window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
       <window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
       <window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
@@ -314,85 +340,196 @@
     <option name="myLimit" value="2678400000" />
   </component>
   <component name="XDebuggerManager">
-    <breakpoint-manager />
+    <breakpoint-manager>
+      <option name="time" value="1" />
+    </breakpoint-manager>
     <watches-manager />
   </component>
+  <component name="editorHistoryManager">
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="1323">
+          <caret line="49" column="5" lean-forward="true" selection-start-line="2" selection-start-column="0" selection-end-line="71" selection-end-column="0" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="54">
+          <caret line="2" column="13" lean-forward="false" selection-start-line="2" selection-start-column="13" selection-end-line="2" selection-end-column="13" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesState.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="540">
+          <caret line="22" column="5" lean-forward="false" selection-start-line="22" selection-start-column="5" selection-end-line="22" selection-end-column="5" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="0">
+          <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="54">
+          <caret line="2" column="13" lean-forward="false" selection-start-line="2" selection-start-column="13" selection-end-line="2" selection-end-column="13" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesState.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="540">
+          <caret line="22" column="5" lean-forward="true" selection-start-line="22" selection-start-column="5" selection-end-line="22" selection-end-column="5" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="1431">
+          <caret line="53" column="32" lean-forward="false" selection-start-line="53" selection-start-column="32" selection-end-line="53" selection-end-column="32" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerState.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="54">
+          <caret line="2" column="13" lean-forward="false" selection-start-line="2" selection-start-column="13" selection-end-line="2" selection-end-column="13" />
+          <folding>
+            <element signature="e#778#779#0" expanded="true" />
+            <element signature="e#806#807#0" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerTest.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="162">
+          <caret line="6" column="13" lean-forward="false" selection-start-line="6" selection-start-column="13" selection-end-line="6" selection-end-column="13" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleTest.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="108">
+          <caret line="6" column="13" lean-forward="false" selection-start-line="6" selection-start-column="13" selection-end-line="6" selection-end-column="13" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleState.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="594">
+          <caret line="24" column="5" lean-forward="true" selection-start-line="24" selection-start-column="5" selection-end-line="24" selection-end-column="5" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleNoOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="108">
+          <caret line="7" column="13" lean-forward="false" selection-start-line="7" selection-start-column="13" selection-end-line="7" selection-end-column="13" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="972">
+          <caret line="40" column="38" lean-forward="true" selection-start-line="40" selection-start-column="38" selection-end-line="40" selection-end-column="38" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/simple/SimpleOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="-393">
+          <caret line="7" column="13" lean-forward="false" selection-start-line="7" selection-start-column="13" selection-end-line="7" selection-end-column="13" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="697">
+          <caret line="67" column="92" lean-forward="true" selection-start-line="67" selection-start-column="92" selection-end-line="67" selection-end-column="92" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerTest.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="0">
+          <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="20" selection-end-column="82" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/farmer/FarmerState.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="81">
+          <caret line="3" column="0" lean-forward="true" selection-start-line="3" selection-start-column="0" selection-end-line="3" selection-end-column="0" />
+          <folding>
+            <element signature="e#778#779#0" expanded="true" />
+            <element signature="e#806#807#0" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesTest.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="513">
+          <caret line="19" column="24" lean-forward="false" selection-start-line="19" selection-start-column="24" selection-end-line="19" selection-end-column="24" />
+          <folding>
+            <element signature="imports" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/src/fr/emse/ai/search/Cannibales/CannibalesState.java">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="189">
+          <caret line="7" column="0" lean-forward="true" selection-start-line="7" selection-start-column="0" selection-end-line="7" selection-end-column="0" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+  </component>
   <component name="masterDetails">
     <states>
-      <state key="ArtifactsStructureConfigurable.UI">
-        <settings>
-          <artifact-editor />
-          <splitter-proportions>
-            <option name="proportions">
-              <list>
-                <option value="0.2" />
-              </list>
-            </option>
-          </splitter-proportions>
-        </settings>
-      </state>
-      <state key="FacetStructureConfigurable.UI">
-        <settings>
-          <last-edited>No facets are configured</last-edited>
-          <splitter-proportions>
-            <option name="proportions">
-              <list>
-                <option value="0.2" />
-              </list>
-            </option>
-          </splitter-proportions>
-        </settings>
-      </state>
-      <state key="GlobalLibrariesConfigurable.UI">
-        <settings>
-          <splitter-proportions>
-            <option name="proportions">
-              <list>
-                <option value="0.2" />
-              </list>
-            </option>
-          </splitter-proportions>
-        </settings>
-      </state>
-      <state key="JdkListConfigurable.UI">
-        <settings>
-          <last-edited>9</last-edited>
-          <splitter-proportions>
-            <option name="proportions">
-              <list>
-                <option value="0.2" />
-              </list>
-            </option>
-          </splitter-proportions>
-        </settings>
-      </state>
-      <state key="ModuleStructureConfigurable.UI">
-        <settings>
-          <last-edited>Tp_chapitre_3</last-edited>
-          <splitter-proportions>
-            <option name="proportions">
-              <list>
-                <option value="0.2" />
-                <option value="0.6" />
-              </list>
-            </option>
-          </splitter-proportions>
-        </settings>
-      </state>
       <state key="ProjectJDKs.UI">
         <settings>
-          <last-edited>9</last-edited>
-          <splitter-proportions>
-            <option name="proportions">
-              <list>
-                <option value="0.2" />
-              </list>
-            </option>
-          </splitter-proportions>
-        </settings>
-      </state>
-      <state key="ProjectLibrariesConfigurable.UI">
-        <settings>
+          <last-edited>1.8</last-edited>
           <splitter-proportions>
             <option name="proportions">
               <list>
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.class
new file mode 100644
index 0000000..555222d
Binary files /dev/null and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesState.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesState.class
new file mode 100644
index 0000000..ac5255c
Binary files /dev/null and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesState.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesTest.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesTest.class
new file mode 100644
index 0000000..9a227bd
Binary files /dev/null and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesTest.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/AbstractGraphSearch.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/AbstractGraphSearch.class
index 293f5c5..3f39fed 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/AbstractGraphSearch.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/AbstractGraphSearch.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/AbstractTreeSearch.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/AbstractTreeSearch.class
index bed0283..e15de73 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/AbstractTreeSearch.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/AbstractTreeSearch.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Node.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Node.class
index 132b27f..767da42 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Node.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Node.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Problem.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Problem.class
index f2fdc25..cc3139c 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Problem.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Problem.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Search.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Search.class
index 01a07a0..7165c74 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Search.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/core/Search.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerOrientedGraphProblem.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerOrientedGraphProblem.class
index 75cad4a..a08e5d4 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerOrientedGraphProblem.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerOrientedGraphProblem.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerState.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerState.class
index 796a236..d2cb046 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerState.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerState.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerTest.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerTest.class
index 8aea591..d2f6f40 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerTest.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/farmer/FarmerTest.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleNoOrientedGraphProblem.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleNoOrientedGraphProblem.class
index 807f5ff..4ee2b6a 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleNoOrientedGraphProblem.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleNoOrientedGraphProblem.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleOrientedGraphProblem.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleOrientedGraphProblem.class
index bb2cb8c..03b2bec 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleOrientedGraphProblem.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleOrientedGraphProblem.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleState.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleState.class
index f1b810b..9e270e8 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleState.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleState.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleTest.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleTest.class
index 897a89c..0519386 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleTest.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/simple/SimpleTest.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/BreadthFirstGraphSearch.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/BreadthFirstGraphSearch.class
index 9093b22..f9de864 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/BreadthFirstGraphSearch.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/BreadthFirstGraphSearch.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/BreadthFirstTreeSearch.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/BreadthFirstTreeSearch.class
index 695c717..b50a45c 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/BreadthFirstTreeSearch.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/BreadthFirstTreeSearch.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/DepthFirstGraphSearch.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/DepthFirstGraphSearch.class
index d4c45f8..5af6be7 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/DepthFirstGraphSearch.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/DepthFirstGraphSearch.class differ
diff --git a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/DepthFirstTreeSearch.class b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/DepthFirstTreeSearch.class
index 1d7b523..e2e1644 100644
Binary files a/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/DepthFirstTreeSearch.class and b/Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/solver/DepthFirstTreeSearch.class differ
diff --git a/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.java b/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.java
new file mode 100644
index 0000000..0899e43
--- /dev/null
+++ b/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.java
@@ -0,0 +1,85 @@
+package fr.emse.ai.search.Cannibales;
+
+import fr.emse.ai.search.core.Problem;
+
+import java.util.ArrayList;
+import java.util.Collection;
+
+public class CannibalesOrientedGraphProblem implements Problem {
+
+    CannibalesState initialState = new CannibalesState(CannibalesState.MMMD);
+    CannibalesState finalState = new CannibalesState(CannibalesState.CCCG);
+
+    @Override
+    public Object getInitialState() {
+        return initialState;
+    }
+
+    @Override
+    public boolean isGoal(Object state) {
+        return state.equals(finalState);
+    }
+
+    @Override
+    public Collection<Object> getActions(Object state) {
+        ArrayList<Object> actions = new ArrayList<Object>();
+        String s = ((CannibalesState) state).value;
+        if (s.equals(CannibalesState.MMMD)) {
+            actions.add("go to MMMCG");
+            actions.add("go to MMMCCG");
+        } else if (s.equals(CannibalesState.MMMCG)) {
+            actions.add("go to MMMD");
+            actions.add("go to MCD");
+        } else if (s.equals(CannibalesState.MCD)) {
+            actions.add("go to MMMCG");
+            actions.add("go to MMCCG");
+        } else if (s.equals(CannibalesState.MMCCG)) {
+            actions.add("go to MCD");
+            actions.add("go to CCD");
+        } else if (s.equals(CannibalesState.CCD)) {
+            actions.add("go to MMCCG");
+            actions.add("go to CCCG");
+        } else if (s.equals(CannibalesState.CCCG)) {
+            actions.add("go to CCD");
+        } else if (s.equals(CannibalesState.MMMCCG)) {
+            actions.add("go to MMMD");
+            actions.add("go to MMCCD");
+            actions.add("go to MMMCD");
+        } else if (s.equals(CannibalesState.MMCCD)) {
+            actions.add("go to MMMCCG");
+            actions.add("go to MMMCCCG");
+        } else if (s.equals(CannibalesState.MMMCD)) {
+            actions.add("go to MMMCCG");
+            actions.add("go to MMMCCCG");
+        } else if (s.equals(CannibalesState.MMMCCCG)) {
+            actions.add("go to MMCCD");
+            actions.add("go to MMMCD");
+            actions.add("go to MMMCCD");
+        } else if (s.equals(CannibalesState.MMMCCD)) {
+            actions.add("go to MMMCCCG");
+        }
+
+        return actions;
+    }
+
+    @Override
+    public Object getNextState(Object state, Object action) {
+        if (action.equals("go to MMMD")) return new CannibalesState(CannibalesState.MMMD);
+        if (action.equals("go to MMMCG")) return new CannibalesState(CannibalesState.MMMCG);
+        if (action.equals("go to MCD")) return new CannibalesState(CannibalesState.MCD);
+        if (action.equals("go to MMCCG")) return new CannibalesState(CannibalesState.MMCCG);
+        if (action.equals("go to CCD")) return new CannibalesState(CannibalesState.CCD);
+        if (action.equals("go to CCCG")) return new CannibalesState(CannibalesState.CCCG);
+        if (action.equals("go to MMMCCG")) return new CannibalesState(CannibalesState.MMMCCG);
+        if (action.equals("go to MMCCD")) return new CannibalesState(CannibalesState.MMCCD);
+        if (action.equals("go to MMMCD")) return new CannibalesState(CannibalesState.MMMCD);
+        if (action.equals("go to MMMCCCG")) return new CannibalesState(CannibalesState.MMMCCCG);
+        if (action.equals("go to MMMCCD")) return new CannibalesState(CannibalesState.MMMCCD);
+        return null;
+    }
+
+    @Override
+    public double getStepCost(Object start, Object action, Object dest) {
+        return 1;
+    }
+}
diff --git a/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesState.java b/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesState.java
new file mode 100644
index 0000000..48acc82
--- /dev/null
+++ b/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesState.java
@@ -0,0 +1,35 @@
+package fr.emse.ai.search.Cannibales;
+
+
+//L'état est une chaîne de caractère de type 'l1'+'r'
+// avec l1 une sous chaîne contenant M pour un missionnaire et C pour un cannibale sur la rive gauche
+// (il n'est pas nécessaire d'expliciter les individus présents sur la rive droite )
+// avec r=G si le bateau est sur la rive gauche et r=D si le bateau est sur la rive droite
+
+public class CannibalesState {
+    public final static String MMMD ="MMMD";
+    public final static String MMMCG ="MMMCG";
+    public final static String MCD ="MCD";
+    public final static String MMCCG ="MMCCG";
+    public final static String CCD ="CCD";
+    public final static String CCCG ="CCCG";
+    public final static String MMMCCG ="MMMCCG";
+    public final static String MMCCD ="MMCCD";
+    public final static String MMMCD ="MMMCD";
+    public final static String MMMCCCG ="MMMCCCG";
+    public final static String MMMCCD ="MMMCCD";
+
+    public String value;
+
+    CannibalesState(String value) {
+        this.value = value;
+    }
+
+    public boolean equals(Object o) {
+        return o instanceof CannibalesState && ((CannibalesState) o).value.equals(this.value);
+    }
+
+    public String toString() {
+        return value;
+    }
+}
diff --git a/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesTest.java b/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesTest.java
new file mode 100644
index 0000000..cda5ad0
--- /dev/null
+++ b/Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesTest.java
@@ -0,0 +1,23 @@
+package fr.emse.ai.search.Cannibales;
+
+
+import fr.emse.ai.search.solver.BreadthFirstGraphSearch;
+import fr.emse.ai.search.solver.DepthFirstGraphSearch;
+
+public class CannibalesTest {
+
+    public static void main(String[] args) {
+        CannibalesOrientedGraphProblem p1 = new CannibalesOrientedGraphProblem();
+
+
+        //Depth first :
+        DepthFirstGraphSearch df = new DepthFirstGraphSearch();
+        String Sol = df.solve(p1).toString();
+        System.out.println("Solution to problem p1 using depth first : " + Sol);
+
+        //Breadth first :
+        BreadthFirstGraphSearch bf = new BreadthFirstGraphSearch();
+        String Sol2 = bf.solve(p1).toString();
+        System.out.println("Solution to problem p1 using breadth-first : " + Sol2);
+    }
+}
\ No newline at end of file