From 0b5166660a4518b3fcc89f27f32de9b47841d59f Mon Sep 17 00:00:00 2001
From: victorchmiel <victor.chmiel@etu.emse.fr>
Date: Fri, 6 Oct 2017 10:37:00 +0200
Subject: [PATCH] TPIACannibales

---
 {Tp_chapitre_3/.idea => .idea}/vcs.xml        |   2 +-
 .idea/workspace.xml                           | 374 ++-------------
 Tp_chapitre_3/.idea/misc.xml                  |   2 +-
 Tp_chapitre_3/.idea/workspace.xml             | 437 ++++++++++++------
 .../CannibalesOrientedGraphProblem.class      | Bin 0 -> 2770 bytes
 .../search/Cannibales/CannibalesState.class   | Bin 0 -> 1041 bytes
 .../ai/search/Cannibales/CannibalesTest.class | Bin 0 -> 1523 bytes
 .../ai/search/core/AbstractGraphSearch.class  | Bin 3979 -> 3707 bytes
 .../ai/search/core/AbstractTreeSearch.class   | Bin 3795 -> 3520 bytes
 .../fr/emse/ai/search/core/Node.class         | Bin 2976 -> 2722 bytes
 .../fr/emse/ai/search/core/Problem.class      | Bin 523 -> 523 bytes
 .../fr/emse/ai/search/core/Search.class       | Bin 442 -> 442 bytes
 .../farmer/FarmerOrientedGraphProblem.class   | Bin 2511 -> 2517 bytes
 .../emse/ai/search/farmer/FarmerState.class   | Bin 986 -> 986 bytes
 .../fr/emse/ai/search/farmer/FarmerTest.class | Bin 1804 -> 1483 bytes
 .../simple/SimpleNoOrientedGraphProblem.class | Bin 2423 -> 2429 bytes
 .../simple/SimpleOrientedGraphProblem.class   | Bin 2318 -> 2324 bytes
 .../emse/ai/search/simple/SimpleState.class   | Bin 910 -> 910 bytes
 .../fr/emse/ai/search/simple/SimpleTest.class | Bin 2231 -> 1911 bytes
 .../solver/BreadthFirstGraphSearch.class      | Bin 1160 -> 1160 bytes
 .../solver/BreadthFirstTreeSearch.class       | Bin 1156 -> 1156 bytes
 .../search/solver/DepthFirstGraphSearch.class | Bin 1145 -> 1145 bytes
 .../search/solver/DepthFirstTreeSearch.class  | Bin 1141 -> 1141 bytes
 .../CannibalesOrientedGraphProblem.java       |  85 ++++
 .../ai/search/Cannibales/CannibalesState.java |  35 ++
 .../ai/search/Cannibales/CannibalesTest.java  |  23 +
 26 files changed, 470 insertions(+), 488 deletions(-)
 rename {Tp_chapitre_3/.idea => .idea}/vcs.xml (69%)
 create mode 100644 Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.class
 create mode 100644 Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesState.class
 create mode 100644 Tp_chapitre_3/out/production/Tp_chapitre_3/fr/emse/ai/search/Cannibales/CannibalesTest.class
 create mode 100644 Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesOrientedGraphProblem.java
 create mode 100644 Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesState.java
 create mode 100644 Tp_chapitre_3/src/fr/emse/ai/search/Cannibales/CannibalesTest.java

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 0000000000000000000000000000000000000000..555222d32e1873c0ab967c533e3e1d8cc78c6b6f
GIT binary patch
literal 2770
zcmb7FO>k3H7(F*ho0l}D<+TM%p$!7HO_N3t`72awfI>;iPY?tZd`%zegET2GuM8|*
zIHOxuGP-qK=qS!WnGuI^<-(0R%(!-|E7#8Gc<#L~kCeuln#Fzhen01a_dDm_{P@qe
zPXO#iJ&qkX6-C}aA&wAcV|Wp#4V;nRv(kAkieelwoQlzXK8`nW&cFp}xoF@m1D6b3
zHt@EAcMQC1;EI8(2HrDZ8JIIrGB9tzHgL^A*}#GU$H4U{ZbVUuVo@OBR2|Q;Dn-xo
zY=QCoH8*Q7*6pn2Wb3x&mKL%(t6FvDtcqQ4nyUB-f%rA28f3R0mS~d#;gQh`0+C#8
zo|s*Er)tkGFV5NSd26mhi<z&LtjYz;b>!MNM!W^5E^uVM6`Xb*yXx8V)2_9&aK^0>
zX^{nWm2L0jsx$SDjOMRfx2$Z%s+O~-=dRl&kAdw@eY$2<1o}qSx<@YywAFP_%(ZTw
zo7+s4Jf~J=&8b!hI&0Z;D%o7EQsJfy=Dty@k=EA~GUd9~oxD?*l?g&NZ(8(Rr&^|C
z)9Sw6S!(poKcLzyKsvm(?n#1llDg83g0-ajPIX056^Ip`a@F#dUD7kT?&JK&76~?I
z*1qj2kq8`Ufw#7{)+Fg>33L#$=-ErTTHO;kxGuyNdmPoYy2Oag+Y%~XtS!4G`?w>8
zx#OAETghu&$|!*mj0&Xx&qd*Gg+k$|Osyrb3&Zkq<Z{yqyoBKdmas>lM`?65g$dlm
zA;nKext8>5NutOsS0*H$nR3%Sm-0zvHX?c0n7_zz9xli+0OIy4NqzmeoQhMU4<oDO
zU6I&w(v;ndrI1;G%IpjZ(8;PWMn@HhL}{*^4vo&q#5#N0iW`CM=P$Xy;99^^&9$@s
zbFnH%-?HbP1OMvD*R0*XxolN<HQR1km1T-0Y|YPOJKyOY5ZKAr8IoC!kgRfSr=42i
znBwXzBAfw3sYej0#|T|A!;cVoh&H`wSBvO33<+V3;|7E|8cd60BRY`gDxo2e!8lg}
zS-kASXZe-zZK(%nyU&RRku?BaP04LR@^0+$laDZ3)*l;Vc60^Cm(Kz8Du7Ko$Om9J
zUg3Y3-1k-NqmRc7jq@8}X_?1}U3!FgVeET^9-w13V}@6dxQE`f*|~xZ7t>~!{CqAV
z8MC|L*{D6H^5Bn*+0*d&IlbERbH?mzcvNuO+@w7#8FO>Pqk_}s3)=H(#%x!f&LH@s
zjM=YD18LLWdW#HBn*%y$A!BZBps8}x<~Hr&c?Mg1_GZkX252){+Dz)yo{YI&1;l-{
zwB#$INWV)Z0sW+X3%W7D*;XX6jjbJIvxjhqtD{t1fx0_S<y~QXnYyb|akr_v_o=uK
zskyt%_=Jd`k+`o&*h32DJIdt;3g##5#;@f5HzNK{0{<j^e_@{pW50;wfY^wGVgQH4
zPE3d~Oe*SAn$!mMBI8qUh+Wu^10=m$Y{Nm;7sdonAcd-Zhv_>)OCLJ^Mk<QQC|>L5
z&rJ6BC%f=ET_H>{{0-zdQbXblL8SJdDprhp=nSsQeWjkj)Xhsn6D1IsdbEk$2c|x4
zqCx`GW^JN00+YOe#3Idssb8DOVqn^;P1HwV8q_8VBQOnV6A2GY+oefJro)QqJ?s&9
z<R0=ljAQKGapW<Lt2n{;{UkoX3_ivwd_n6I^8E{D6%$F_ng$bi>NCN15oxdA?M`&`
zn8A;IJw|x_5X~@zHx!|+ujQzU(a%Kj8P&AwH%3NGt6MH-dILE-L0g!JCl$ubzdt`?
AeE<Le

literal 0
HcmV?d00001

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 0000000000000000000000000000000000000000..ac5255c8c586a63692ad595e2259a4ba1fb2ea3e
GIT binary patch
literal 1041
zcmb7?%Wl&^7=_QoNt^^X4IvF_X;Z>AmlAU+uqZ-EuF58XMNk$<EGEIUE~yQP(|73;
zuwelb7l{ReEf0k_V;eeES1fGL_s^L#Xa4c8-`~Ci*u?z;GO+V7aMQ%C0&e4uiA{lY
zzu(^$DEIc|p|mH`-?azf)bn?@1QwjYpM}y7hjKD^bI1y0D0d#`P!KTs&UOw~RC83V
z$eN>SCE7YssVtCHE7Wu)QBqJ%j5w?bn2|zBR{qL4u}aOM+LyHlp6`VZ1(uqpW44BB
zx8Nmpi#^YGpUe+N?(~@)O;{=Sg0Y+o<<wK06w~3JHxuagUQKQHVCLG=vuCcHj`wUw
z`o1@k6L+Q!2cZmIwj=Aloy!SVo`~^uwC|3?t=4k^5u9vfGQ~#HV*I)<-y{igVGuW2
zpweueK9fLU5X`4zcgItws2s<NvUJs5Sy;zi3w4+R8~<|>6Zb4!!*zku@twy}d4WyU
zPi-R3i3We141XjG%gDlnK#r6`o?OuQ4B66nfn3yhkzCUFEV-=lIdVngC302c^W>Vw
z%j6Y}FOXL?USm?Wh*=Fj>$pg6aJ0khDSiv>uMq9dXQV!oQn<u-G1AtMrdOWsmszXE
zYFxop64ynpymHma#PdbsS?~OWafDju2aHchwfTHO`UqzF9n!{ot~R25vRntOY5w(p
v{&h6b;(VKm3{tC))K(pA@U7z8{HnznW&VMKIC<>Yh#ak0kT?q5h*aG_sKl<?

literal 0
HcmV?d00001

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 0000000000000000000000000000000000000000..9a227bd8774d4ab64a45270af7fb74ea224f4884
GIT binary patch
literal 1523
zcma)6>rNU$6#j<W!j={*UP|p{Yi}UJDz!K8(yB$9P;G-TG5ym4Mp*;9WOp&?W3@jp
zsYxH8Z_t-%dS=mL1&nN%**SC0cfRw@nf>+W$4>wYc&}m%X$7+?d~(jH2p}zotO^}-
z5zHf};F*dD(qSyf`MDhCRJ_1T1+P@ZWIznrFkUOjD=09877f#Iml^!Y)Gk9{&8i88
zSjjNOR=Zgd_71N!$TC{8s=TqwZ9}e4jRCiAI1HK6zO9R<BXn-)j^K8+uCH;^G%CCy
zoO7=`!f`2QpveuBVIujtbjXjm-r(keUUqH6JScc1xP3sd@d4WmzSca$(p58V+lDY*
zQQNS2tNziph<lS5_-gwMa|1vet8pZ3eO<KNdeN{Q*9$CrHBp?uY&E17eY6R(LXf%P
zkgK-fwSk}k0?jd~WvgvhMbVIQ$9wuo(XujO6yum+C|ptOL8UWf`=c+bIf_LrDOiqT
z1#c9*jbasR43ifHSZy1Pny?wtR7~47EK_qWt<@D=Yt3tIhfY_kNnN#lDXf;)qFBc}
z1;r>fuu11Jl-dyOsPit(R_RKfIm<`v`cw3TzR;))BfToOD~F=$G6X%b7*>)4PP%H@
zLO*M=)G&uFx?$8xQ~gxDc)86GcCGG(U>HlL2KC!Ha^<g%E1J}uR+}h}cfAdZs2HY8
zFoMgT5Ajw@m^BhD*^k$s;`Br*Fz(6lKOTe9lIRV($K!+WcJTml`eMnS59EXi8YgL`
z)68fN&K!e%^R{o%81jq?67(MJI^Z^@XcfU7+$D<){tZ8Q0{jHNy<_-GCkW6S{4ksD
zAk=}f^&R08M98L&Uh5#5p??S0JGgOz7+FX1fkc3OZ<235c+Pp0923ER-aTT|2vb6p
z#v2%+uV;eB9Mx8!>WWm?7phE>UhWdZJ=~{N7<<r21L`7t!ZaR|3JGlD5gt<s1w5hW
UDSf<)RAQ2BLGnydoDVa90ptRe5&!@I

literal 0
HcmV?d00001

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 293f5c5c20e34032191031d5770e5ec6ba4a1cfa..3f39fed6eeb61e0fc2d6ff868e043fc9c6c90d48 100644
GIT binary patch
delta 1506
zcmZ9M+jCP@6vlriImt=W4VGRB^pXMvOm84~3lPdh3sTzBS__KRl!ThvCN)i~s5KP4
z0*ZQ6wB9dR9mh*4gozz^@WmN@^w~%Ce?X_Wc2Yo`N!DIxt#5s2?{BSrPS*Tgnf_(|
z$IHM*zV=eh{sIp0pofRN9OPjyYw0Tx^N7Wxg@oz%VsS`^BZWjcY%$<PvERdEdW~r_
zsLkURLtcv6uVKR;;<_f`VMG%=p{bG{Mg`GAO5?^nj9WaZ-};o!9?^AA7xE0xYBQl@
z&uNp^1V?pt%wp2w*vxm9!!2)<9oiQhKbyxbo}WGH{KE(|(QNU8;zeFE@OCGL#$)k;
zrlux~mldyYLea@SMSyzyw9B79sW`=}iY8uD+{3*V#}%h}-JoJHJRWWy3daYUyHiOa
z**+E<ibRtJW!<T8G9?lJ;bbD7iba$D*r;Fe25)L(E8gO5gOVJ<SSmKuye*jwA8Ct?
zrWEgR#$Z)@!atlyM*VhyyV~E){RTz5<D(<dLpj=bA`%t8clE~JW6Iv_t}T3@Da8j&
z8C2Q@1ywB+-Pm78|DaSVKI9|C$9$srl+Q#F#pj$+v}&F&IIH-QX?@hM3<CC~w_^5^
zyTech?(oP+G#)W%v`4Jc%C;NKH=TTw2CVm%*o(ZX>i-!}Dv=Kvl&-b=JazW3o-MO$
z3r-kmvsT8S8iQNqkCtB62Jsv;;u2qaCU%`f^r|tgz(tIi9Av#%cP^;7O?;IHutBC5
z@o(o2u~KaOC1h?{&2u=4of*tPAcO0I-LGoXbEpFsSya3@!!3dHxHA-GSR$A?iX~C9
z*BLT`X4Mqm=xml!LzFMlL}dapL(^CP4CqXKhVr0G;@1c(gwW@@PFJt}rCEFqsV~*_
z%cS0yb_F#Fdm3{249ln3s`&ywmr#1M6gud=maOdk&kL$<+OhKz)fsAfr?2+<%pXJm
z6D?356=I9=P(l%<qHY<xD3@8Upo^uXd+^B}UnVzbIm1+vl!i=D!x{XXrIv45!3-<O
zP{&WK<~P>xyR>bddPCZtQ$8f>PB6)x+$Bnj&I>)z-rWSH3!R*26Pu;6U7TYJA)NH^
zJzLXKV$vde)a}c|wh3&zL@IF2(_^v2u-IAo4?ASJLaRf7av=qzds~KA4hNBieziA<
zY@)N@LD2M>S!xY}E}tvQ3f;Mo_Et*Box}MyN=sKc30jSFSO<Joy>B7m_E}l#OfIrI
z%Npsy^wrCa3%c5;7Oza}k=rF-pOA>un)BAll<pQ!Mvcfd3B=Q~=-G|r#Bj)V4|1Q(
zx>Nem$sY0Y3Y5!{^0~(Axi-mZEtcSzr^;e)?$>^W4LcWZN{6X++b3_x-<&RamJi4E
M=N|DM5C%EIzj>M%T>t<8

delta 1670
zcmaJ>TTmNS82-*?lMP|9TobmC0xeYT>BXWZHN{eH6<U#MiniJ<*+L-frpXq?TdLK1
zp;gOTOR?Uy)XR()9BSxTozWR*9N(RBMjw6fMW3q!{wE1gN5`4u<UjxS{g?BdKj+W#
z$%^Fniwjo)Y{N$`DCo<<UFdgWp9^>69v3zsltasY2?M#f7x%d!;Q)6Z%tZ(8FQmxB
z5(Zt!Lm&5qozOUZq!0|loE_nDBTkHRPLwZWg%Eg@!E5+p96!oq<GJWWf-ffb9plS5
zPw^l}$0R%?VdB%TB*FSY_|EyTghv?6TI+Y4ckT<@x2&lS^%5SH@faRwaP=F}@rXXu
z+}tc7DdRYvkkO6ZGHS4qq0IWjR@NfnNf{^bl#Dt&EhC5>GEU+dhWwp|VJ6JD8tc`}
zVI!Pa<G`~{JSXFMOj;F=Qrjt<w)~E|k{<Lr@dEe1DB~rb>I|l=6OO8G3sW*)#*`Ch
zDdC7ZuKJ>?KIGebctjgCWxRrOGNy4}#tdGSaRH}gwDJV6;dL2r;7#7uTMYHos>eFX
ziso9R?JVHJ+jxh;-EXRKlMYyUByQ+tM2lBO5|xa>Gp3GeZH7LmnxTj}Ojg2Fbu+;e
z{UW+q!1~Qu<1Xmd6ESLoC(w<s#v?bUwJfUZS?#soj1wbZ<>l;PUh89rcW!siDVCJ*
zE<f=lhU!&rL?1UsHD4wq(?EwhXd3Ye2_G;xdJJRqSd2mL)^#o37F81ojk=nyy{=w1
zM@IB6RS!qCM0F-Guu7}R7P-#l`$y!yiI^6!LOG4ewBlK;O^rtTBc>LR@F7FZzdHY~
zstoJ?pC?w)v@101)$|1)F8aNZECIE!yJ$mWNo#|(=yGpuB*2j-%4i~6PTO`g!$&)Y
zP1wx2WPS}hF@c}0&Rk!z{&P4Mh>dxOSCBVw88`IWg3K>^XK;ptDXd{QkNnRd6y_62
z49+h7TF;S&c@+5V<X7wqp#Lj@4T^mpMJW^u6jIDXO316&{X7i8#xy(+_YAi14E4%3
zJ7saDkSidxjCw*8nCYt&uzd+-9&1ChOGg#)6Y5(;qtz#Sk^#8U1`pa%iY^kW2Wzn(
zWjKU#Xjq3BD(DYeiAhw!!g`z|IWLfmmq^GI3Hc4l_#-Lu6Y0ej3z8}^3}Fkll0u|U
zRy%IpM6Vd5YBOlT&2$0nm`>sr+zK0&J_|pEhzL*+mpwz<PPE&|<AHq<T@vz`1gZQl
z(9<AYgI^#by$VF)cTxfuoJ0<1uV7Cj$wE4o3Gj=Gm_j*&->%qG@bb$DlGTcJ<a4Bn
z3f)qL4SuQV3Zwx=YEYK_ij+d7h|8!-VLfR)yL7c_S;UKZ8<PCsUGxwJNu*ZXPSz$G
zn4M(t5ectI5Kha&=P;ZWL!fpK&`CFv0>!u!yU5BY;HD#Gu-X-@oiMIN0fa?(C3K`e
zo!4-1S9YSiM8@Ax5+yU?chH_5z?J<T%C(m=2vlp9e);&nhxc)jF8%@97ZZMnd}?|f
HO0W9gf23M@

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 bed028322104144856a3202627933d0cdae4a171..e15de73fc638bceefb8da0c8a45d720a34780b2a 100644
GIT binary patch
delta 1422
zcmZXU+f!Rr6vlt&<Rs@bIn@*bG(aHKqTHd<R)vBsR;6uB5vqu#YTBe2#6UwptF7^V
zr=q8dz1ZqZXL#{JrISu%+VNQ*eRp&^<M`lT(6Pm}1EqGHB<p<pTbI4pw^z=up`R+U
zKi~NA3b2`Pyp+?wh5`0jJmKX@2EE+PQ)|QwnLO=dKf_*34k-E=AJ6ifNz98)zr{iI
zJfuuqnS^p5wir>d&s!u_;;1U|g2kA{izX?x#rRf}2``oOE8h{7mG&`7MwuzaO)K+~
zN`F~-kD9z<^6K{&&S@?=l+&aCZXPo^u90z~`o4wZt{JVliDr}6Y_hzr;T;$sn@*-i
zT3T96-mrO-w`_K^$EJ>YjS8nvuaHLGwt0tlZJKz`rke*%j@i7=2O4FgvFTXrSS&Tt
zI*>_ArJkweSUi!|C>hAa(ivgGhtuP!Ofr!UCnv);AM%khAKT1u!sZiZof&t1_%Wgy
z{#~ibiNv8oR%$$+knm5{zMtVZzqqSi8kNqR721#g*0y^Oj!K5jNj}#oF7Q*C<XG#D
zbUJo4lAILR7tGmw$tjV-<}|Z5+f~&woVEFibE>cNHecgt)Jw-@3kN(=ZJUNCHZhS%
z#WkAiBDXeN?z6N0f7D9rof7XHF$0d@=L_8?ig>Kd_%fvtsB^BHwa%#3w2-rAwK}6l
z#-SXId*p|@0C_eD(rLskSZ+>ii*w#r+TJR>rx0h;CfF`uH=DRuRvPUxv=S@ujO4n7
zyXySqYt1fV4_#ty(H%MNY`BOghd;-<9EPh)i&mcIq$2YaX`I6U1A0-h_>8Xkr9T^#
zr!hyM!w~*vof4@NG*+uLDqNbUOqcv(mA_u{gGN+Ju%+Q*7EeRakSg9hKApk;R0`g9
zBG+Zgb5sn@FQuBllheCU9rqIuTZBb1e!)$Y&`YUIY#9;O(?^hD(J)R0NkU|(;sn*4
zCCmkCn9s6-Z`sIYYWYos{zF7o@@*E0GK{i?tr)Vtx+0`P_i?{Sxmy}~fDXBg2y=8w
zoQrJ|8Nhv=h-T7N`42tvxW*=3;^ki=vFZX!@XCQ9zDQ+O#1BQAL;w+~N~c4#$y2S-
z;SRd<gq7^w3e^bZDZ~ZkIySiIFq;=Khk|Bf@FpKL^W0@{iH&(`Ma=o7D+R5Lf>u@X
zRzN1kl0yW9X_HU4^Y>a`RyEu!-fmH3J39omiN8mXM;&vu^>{%JHH-0r2)fi7<{^>H
zB^CSFDahbq@s~=g%f7}{-y`Bv0<A;8LCECM!ngMt?K@YddY7SO-6LWxPkBVv@)}rO
M?-kT16?7i|7n)`Y>;M1&

delta 1607
zcmaJ>SyLQU6#i~c&vd70WgpUkVM!oipI{{FjDSFlpkz>qK@`*u(}96WH%>PwahVV`
ziJBNgyChNL5-rNNC`xLGrs9hazFJoKX!+oa{~%?8=k^eYrDZYPKKGpOoO{0SE>}x`
z4yAv(v3vzUE51-rjJ^%ngP4qd1rOs91yy)-0}TTb_U7O*>{B3Nkh>qxK_`X^D075c
zPsw<iyPqil!+wq$<@mS^qW}U%B#iNj;}Q}IO3=rH6FjkIG6!8q^5GzNntZT$fhit-
zRzgaG{nfYUnY&N;O?D(qGdQ)bE{5F0!p_szH!m*wCRx)q)Jm99@f@CKPzJ2zOu`&%
zZf=$^tKtw|P_Ya5tJs2ShEjJ<C~+@}VpPJ5Dqh0NDz+i5;%?ld;xOhI^13X`v7MAY
zwa0MAt+<^Vz!4d*sCX5xsW^&b?vMVu;s?+p<2ZM|uHp?|=S`e&a|0E_GEP#J34KNn
zCv|fy+`oUq7<E*<g;NZLo`2d&B*UGlls?;+uqpI5POF%QtKuCTQxW0i-o<+=-p3i<
z;8_*taDt(Zx4(Eb5MxmVAK*iV;DDp293otKAZ3|O!bnvn>`KN^a!{W%x-D~5cLo#A
zI9ax%n~u#;@6L%q7IlxxHNpH|)1IR4cmdOj8$7eclen<1Z=J$`lOjaa{ZejbA-5$E
zTKq+xXK4u^aREMMs9wh=%o%Ia2xn8W4eZuO9V;~};Q~XT&$1?`rx?^;(=<}uN!_*$
z>gr7GE$gk;$ZkN7ZpM>_U7byguET0p7rDh1{zvBC*(oFH{w_DBy^UCnb?eFGK*BNT
z2z<^^^RLeTYgLBw|Hp|{sG>{6u$lhB4;y`J$P%y>euXA<OlhohPbtA2^%MwrKot#S
ztDfygBbsQ&(2Ow0lIg%tf53O{uSz&w{|y4mgvJs?UmJ^+ox>sS%iuPKv&j1zLc#46
z6WbP6{;21Xh9%@iMDlCmGV;8{22ET-eg*{sr4;g%LQ2uZ7-gZBC)H~r<tZ8D2pA+l
zcG)5n!S_9imk=CWSUKKwk=pXnY5F0jBppQ%ZFIXkuo2zR(2q?RL@9<5!WhcopaMrw
zNf)IGCrP7u(&qx{bBSbGCZb$~JBjERy%gKg0+CZ*m4jP%U<V1(hBTpCNz)Fxx;qKy
z!(D_dO2dC09ZZ5$_7_^|a}Cu3CD5%VFxRmd3S@%DFQa7W5;n#fi6M!g35XE)3^p-D
z{F*<5Qm$k>x5~&B@NgO_9P%L|HC=`@q)83hO}{2(P%ah|k%|l|Nv?&JE1ohUDf6eg
zCC!=j(3{py%p-`BwVgKiUa|tboi&bek2gO%agVJ)?G6*;YT{T#s<e|O5^s>wH)C7Z
zV)s#uE0GW320{`#y<gWgjO<!Hh20|K?;weiJ(as@PH))Syq9V{NEHM;giq+pkL-DT
WhL34CpP)JIJ)R`rus7=7c;Ih}_)n$)

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 132b27f9928806bf1fe416a53fcae098c8e3916f..767da42094d9a3a4db516d1966fcf9b6eeffc80d 100644
GIT binary patch
literal 2722
zcmai0TW?fV6#n*{xpjKlLV<EAg#l69>A;A97cQkhDO9IWJ6J6UdOAIA56sOoXV9X^
zMHC<K!COpxG%>`)#7pQ9Br(33_*?W3m<WFBoHOlA+ti2dz0ca~@~v;JwL5=4`t>&e
zd+|vO+cDaNEy&1nCdTDeIgQEkS_H4h5W%R3$D45$=j8N81m|PWF&f1M+254qttgBr
zCgeUF#iWSLD5hkej$%gSmUy_>giFXpk(ZA`1Vy<i#qc)lD9RBy3Zb%NIHp2-`l4~!
zNac*ebn5iPMKkLhPzaX{+bmG4D?MeW%zW8Q8CI%n8g_Ojl`Yz4>Qr&k6h$NJSjB=u
zv}8Cl$BJdzr~%3kS_RALQ&`u%)PK*ILhu+JD72-mf_bWvpD^t+#zfA=Q_LE<F~hdx
z+ZP6%8LO;td>Lme0$dt<K!Qihj#=`+MyE|D<1w+eyJxAsLK8Jcd^)yLWo1G{`-sm;
zvujzSMeFV%F)^z=S}Zz3p8`c^6<QcSduiAx`N_8VW`lMyFS@Kz4Ozvpa;dacmKp_x
zafMYL=K7mRwqkqb>qs|{Ia{g`np$LaaK*Ix4n$C47m<vNHC-^AicR#pm!SGTFJ#^+
zW*plpOe-|f?Ma!IE@_>a*HRW6YKVU<e|@XY>xT-Yk}Z9i+-8auJ8KSF(nn1~@h<6Y
z9SOXn;|c80(TyJY?A7rkp3?C&b||cI2f!uph;19Q!mo}Ov7brnco(xeXLz5&`h`L9
zq93hTxk=MzR_DBVIi%wX-jn5h0!YTa;W$KvWZWG$Dm;rl3eCxQZC+fPt4#2`juSYk
zz*#;BN<YB02(Ih6ftz&Z^;CR+T*rsFrO>%T8|rutdm{Kq$H%xWHIx31)0W+`kb^hu
z3atz2OXdwawOX-JIX0RxIjPXmJ+yR8<T`AWN@jr?JL|{PFI4?#HL%B$H|YCs&`SE7
zy9ZXf4wkJe-f*#R>JrY(a_sX=qgY{<>%1haVrqo_$Tz??jXc3<oIZKBhU!E3plZF+
zXrvG+iHjVc!G`CqmiidB@%i1({{=w=qz`!tNCUb%d(hq4n%rYh(w|(D{5lPdnm}9P
zK2)N24uM4L9JHTZgPmO4=@RUzAoie%ZQ6=`*hNW)XNHs;gbv)W>@qrk#&>=dA%v;h
zndrTbU?Mq(P-5pC!inTPXd8mrhCm%u1_rnuC&ocKJb_I(=?2^D-gV9g>-2-swVS16
z&?&RVY~-|?nFa}hqu@hHacAcfz&!+h;voRZF6;_N+#tHA;0IAMl9UKZ^~Rya#^cKx
zb3T?a4lg#ISl0M?yfAMZ@K6!9_TwVh`DKmytoX)9xl7J1G!FfNNboL#+7A?Hb-7=z
zbJF7Het<e51e*KBo=*kI5*ogvq43-L5Rviwh^7<6$ts$@!J1wz`2aBu{A?b+`}nWg
zcdz6dbfazI4-nuQqPWiT-oR?y#74d}+xUd^;I@k*?z#6-L|NoM943Sqwffm-0UV(Z
zsgrjn2?|ynfqxN;;8+9$9c&+|?jY~@+Hn==Ha!a!{SToNdP{q2l`T(Ns#w*&+B=8k
z+%D%T*2sCSC)cW2*WST%73&x3*Xm-u!}j}>81K}v*gxMvL-X<fCJQo0Q|%klbiZ*}
z>+2$An-so9<`;C<U~OiYWY+_91@JqzRI!yf7`BRdozk{NN&?nXx}~YRkH25S`e(%Y
zIXU|RYw;!j?|g*|JWt|l7j=TjV*C~N5?*$5n)2~$$Rdql^2Q&CIK?dM`4`DiN`(J5
V1Re?hr&$8^55{RSLU91E{0BA!Cp!QD

literal 2976
zcmai0U2ha+7(MUKwzJ(%TWHII)Iw3fc3W5xRG?6SmeS%DDy>C8#OZcuhwjd-GqcsA
z2m;X?yihb6FHH<LCVqsLP!nU~g^9QR4S#`&;CW}J%e1?x7yHi4Gtb9)&hs(*=cA=x
z0lbLYNo>N2I<#O&9>Yl<C*|F%^2n+fNkYX5DLz$?12`@3M&<EZGabC1z=V7_E8o3Q
zhjTbD?=Gl#Q;IJ(L*P;pZ$ocJ43|{o1ZrGQ_Y8sN>=k`Z&*XJ$I&*sRijnhr1!{}B
zV_2R*d-k%EF$%7c(anr&=uU1Xld~NobIP7Fq@telOxqGj6m@T=-*#yu1}HydTBg@0
zu%WZkf7gUSyq^vPnzE*4oGKM24QE`R%=>ukoSvW19aBDs!nikMx&p_mI9n57W$XbN
zJmGpqF#wyGHoUQbiPp}pN_~MkYK(?-Y^BQDgh=h9At&{|<uWZwXBUY{n(i6f_9T4*
z6rC4nVEo+dh+YhnZ3@i>9lIcPS)*lSCC|)fvZgC*6qk$(tP3zl->A8g6O=ENT|wr2
zahcG}Dyu_lrq$Q0Vv0<RnbVf;l^jCfQvvD!T#$Cp9`hX2nig2ebs%L<n#^gutR+l#
z(=dOmeY8)@`ZX4LbX5>ga?CC{Ib+b2O;jiO-7OniLkBKvcnX^}Y{6FfxJ^SFp4QNg
z%>pfc_xtP}bsT+OlB*$u=QT`YMnf9i8amNMqK~l_uIK2*5yP9Yr`)Dmm<e3bFpInZ
zG`xVl8Vayf*cys>M}q?*Z(E~dH1wb=0fwAKNyVIockx~V^9;9oECm{$V3jae=qwY<
zmSTe|`V{Mx>Kv|Y=q_%Gt9W0a>q0Q(hec0EFvarD-wN_(d7cl8ivk-9`mE7!TRGi3
zYs!YUsAqXhZlZI|&Z&%FDH({4UAeSz*Ss2x2pb?m#@IZEx4;zb5*gSKxHIj{C>x8D
z>==51jihjf<nkGg`Yx}xWH6x}2Rnqo&MHeKYE?!Qw93j*0%}nP&T|E>SaqS5EJo7b
zFC8+PiVtL^ZwPFEQeM-VvuBM=U=ff!$b#6;yo#G#rCHmaEfqN&!<J<@{dwJW4Kn|A
z6nE$&=*%JAn#vpQ_Q0?=!gz=(B3WTL&IM6L{X#@P<S<H5=%QcG=f_OX;I6nOu%jZs
zYS;v}tgVM_{C;iXCoawp7l)X4F*&{dl>_WwIoG@<`H|yr^L&O+r=d_2Xi7hTNOvzF
zmTp{t@{@1yEYD`T1V=WGy{N-JH1adNosv{wh8=zoI`G4C2hsV?(D^mgpq9FA>Fx)J
zr+XGqlisy}+H}u-D4XKB6@gMz1_pQ@C&ocKJVD$;ez1N1yS8$$wlEl7`&r5i+T@~Q
zHuCN{W*R35E~F4jhF2~h0=SRZkGzRNW>@PANBtmLpb!QTa-~rsNs1cRtTsMZ)tKw5
zigE2~<H@SVyRf@#91Bnpw(`R&*oCUb+{vNwF<xcP4K%L#18V#p;>!0FD3RRfB2F5@
z-1ktY2C@1h(w^IzWJwynqoL%t`xmI^9w3oTkMt~}?i;jpD?Ja9RKUmjk$aE-UViSD
z`NsWdTlmKexQ+yFu)H5(J#Mmyx7dguld4aA6di&45JiG^``B&V4AgpweHO#Z^dajM
zyxY$^iB&`FUnEr=P|=dYK}uri<-0>T%u_-iVm^|Jl%#^c+Vmnc$>|arfG1UH^by=)
zr+<nKxD(+fRql(vve&<;EvF;f+?b`qrV*vDokXk?_!b9##`>Q2hiH!BH?%CGb%_qK
zh}0^%wuFto{I(+QJ^sCdvCkOebLM*&t@wgp!7n)?cX1M5`PkBopTrTo!k;WnHbkjl
z7)K!+AVK|pvKZw~O7>GCxobk~k>qZG^of7yNa6fR0tZ>FU|U>cxjtmE&hWXF@5ktN
L+&|y)&&mG)eYbot

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 f2fdc25b6d129f1cdc4546806b2f90c9b6ffe7de..cc3139ca7a88f6c518879bb51b4011fbb8f0a144 100644
GIT binary patch
delta 17
YcmeBX>1N?L^>5cc1_lO`jU3EO062{WSpWb4

delta 17
YcmeBX>1N?L^>5cc1_lPxjU3EO063BbS^xk5

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 01a07a0ebab867b16a1c68d4dc2e08682b96ff68..7165c74a52ebeb502295ba0808345d8d2dc60f75 100644
GIT binary patch
delta 17
ZcmdnRyo;IR)W2Q(7#J8#HgarY1OPv*24esK

delta 17
ZcmdnRyo;IR)W2Q(7#J8#H*#!Z1OPv=24nyL

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 75cad4a02ee4c316ecc0bf8dee2f0f835f53649a..a08e5d421da5412c7dea1d339967b756be769e1f 100644
GIT binary patch
delta 263
zcmXAjyGjF55Qe|AyKv4P4hUHkF9;hF3kwm%Lh-t5G$!$qsJ)fO`xXlJzJcUPWIKyI
zfQ^+;VQXa}&Tgidf$#rjn9t}dYJB{?4}oPeOO=+UZRl7$4nkrM4M)X1F2b&+X9;PA
z5}#O3=^D<2ytWs|3>St=O<!}Rxqf^3Q9)00lRtasYW&twqpk>2DaRaj$KBxDpPsm9
zMJ$EwXYo@Or%9SP9`ecH*PmI}Y*eNyWf?Z*O^+=U+a&pdnOCzZOM=!UaM)-hN*85^
Z#^5nrt?i1T%EggeoY)iQ3vHHs{~!BWCZzxX

delta 237
zcmcaAd|ue=)W2Q(7#J8#8FIN86d63&89X@{yto*c7`!<d6c~Is7<@srA4t-logsjW
zfs?_56DS?X#bCqW&%qD`5((yD2;rFMqR+|Bkjl=G#?FwwvFQsVW5(txrg%otOdbYh
z1{FpI7AGL!VNhjI;bF*{{Ek^lIGe$Ok%22cU!f#l!O79dk%u8?vmDDWW@(^7HbRm@
zV8Fp(3v?h8gB=4SgFS=8W@8RbMn=cUv7D03P7KbID>*HdT^Njjk|0HnKo%32<qBjm
K14Z4yJa+&etR)Np

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 796a236e65e900b0f39c6f71dd96cf214e73b951..d2cb04678063e76d806a3993db391f3e247800fc 100644
GIT binary patch
delta 17
Zcmcb`ev6&s)W2Q(7#J8#Hga5I1^`562F(Bf

delta 17
Zcmcb`ev6&s)W2Q(7#J8#H*#EJ1^`5B2F?Hg

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 8aea591420b43fd93cc3394a03ad975c754ee5d3..d2f6f406cf5a19f0991039dfc602e051e0fdf97a 100644
GIT binary patch
delta 541
zcmX|;OHUL*6h=?=W2&cU=Ycrb0wUtO8G1x~Fr%P|BPMDjuGknmfgpxV2vN7}T)8o|
z@@L?pO`Jscx^w5oojVi%f$<g?yVKvTd+XHg`*pvmd>wf5<<G}Yz%2I+L!_E1gXdz?
z5Rf{VHe|HQTx3Rb$xtSZn04{8la}EMS2foRRd=Aubi|ydt?BGNdZ+v&H0&?+taY6m
zn)#RoZfb7DEOJ{h{5*e^XIpu1BYXT}XS27l_;Pb=ZGA_P+RuJki&^51rW<pYWkqJ+
zs?1k3Wpm8F4(cA0_O}|hKfQ0UqLgoMulLs6{z@=pM}xZl*UvVCxdsy)7MJewP{?4S
z!}dqm*gYz>l4PJsMC1K+$T3DFD>KTNV`cpvUr5ONc&i`q@AnBLh7YFFf>MEg_@1aw
zS!!l*pdfC_Q*fxD(x)obT02MrVe7)S!vlDCpB@x43IF4J@)i#_*-0W%BU+&*UpNt+
z5icEa(-j|2#fh7G{$MhWGcH-gDksFV5_&~?OiH(eWlnKgJajlC_gVSDT}Eo0lVT|7
Jc{%8D;V*qlQ4#<E

delta 860
zcmZuvU2oE06n@?UZC5HFn@)6Ny1_meqZ6DHa8rk}57~!eqQ=CevSwpoOK4rPEB=6Y
zz0oUwf|(aA!9?%%&R^m$P*3R$7}tw)-gC}#p69%M&v*aZz|OZ{oi6|uP?iwFlz?do
zoa1LCcroRegoIfn2QY_Jn4oD18Qc)CAi?hd{78hskQT5g;MVcW_l!S}Fhj-;v5Y;>
zrI)hE3CPR1jU@rgGVb6mLukb?EYoVLjZMwkH+Ib+k9#6kWE5~;zyldYtTHI}2d3~M
z))*#;aLnHF{17FqV}l`S|K>*Rk6a+i7=~Y~HLYOi71erLwf5;`TB>fD43l=!8@Hc%
zvmS;NwWL}C9y&7H46y_CP*v)xzNb|6L!+iCWvf}$_gtc)TCt4gk$^`Ge916sZyF5p
zx~^-@LR~dYjo9B!m;U2$Z?vZByLHWsxsCZAtaU2Vm-?&jc0M_3X#GWZru>T@g|hwX
zK&x2!nZDHN1qy1tUaneNUch69_!+~sod5mrbPUlmfPFYzLy#84`8axQdSSAI6e;8x
zd0*lL?6_MVBFlG^0xr;5b^*AEVTuMYcnJ|oIo)50jVHfq|MZTu<~meG8`5X^pPxX^
zc_ZH0HqNyn<b0nXMtmIvx`3Y0I7I4~$OdS>ATfs!C+-x6kR|yd$vQ(UyE?dxD-?;e
zgd-TGDMDC86k{|;WP_Tn(nUSwBN)d7Eq|71W0dnzHcpKkCb88OWGG<=n}k#-4p3#D
J=&pC|%|Bi8u^|8e

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 807f5ff55e4020fa6bdc9e50eae2a673f92c5fdb..4ee2b6a612751f78b27e5ecb8c5f332ce9ab4487 100644
GIT binary patch
delta 234
zcmW-bOHKko6h%*UV_sFK6O$%^lwvHy+z|tjkIGL(5H}!xP#GB}#C@1viDBlz1-J)>
zZb1h|V>P39?mc(#zLVdi^YQog4pf*$?9df@n$w7YzM;gKW{}<UOb&%ngrRG^zK9qz
z)Li=JWl-MKTxll4wQwWczCM4c+(@`vJ_Qq%Ok;L&3e}I<!^PaEt8gp-K*diKGMl@_
z+_hpJmy-Jo?SW8r)>&%{9QyYHYAEV7(hdEinyE6y@QCAd+f>UZ?0c7Onx29+wLFEs
IZLd@3A6<_lv;Y7A

delta 246
zcmXAjOG*P#5Jk`H7TzZ<NDF~yl)R9+BgI7HFSbcc{B6Ma$6+!M_aVI!$;^QZa1~D6
zf(}HnI;ly)IdzNsn|`PL_rKRSV4Zu%3Yq56&~Zd`Ez9%_N5$?Ja-cbOSTZa6#L-}2
zI4#JT;oLlDb*s713^kW8PhU!1O~%nsrPm2nf<pBYYJ`NF{3BjkxMfYDA4cJE6xs=Q
zlli&N*vpGX@WFdurYXfDHc@QR%1h>_vdyZH4dD*6n9fH04!e2HHtT!h)igD`Eb{xp
KVxjFRKllfcl_KK+

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 bb2cb8cff99225fca1404f6a848b68b10a78155b..03b2bec09247c7aced7b5c070a782eeeb68c2d93 100644
GIT binary patch
delta 273
zcmXAjOG*Pl6h%*U2dcU#5GtdfVoRoCCIOAVn3!mc9d!Zz+FwW%0<jG^a|MFLp_|am
z9Jm12<4h2%+c&vz&b{!S?2B!D{eFA`WxASKnv!kBj>e-EFvG5*o#tLDBS}XS&<vd3
z*BlTj4jp-J7pD}*iWAAH<V+I3jlM;$BRQYkct@goVVENnh?ZfV&~V9uAm5Kiap^wk
z-Ii*@Vf+yF?h?ZlWw#T^?jTGCVcl>&@pF%UVOdfs*z^=D?q`ox1Z%91U**sA28)g?
iIj&LptY)qARW`@(s#2^uFS6BtGu_u6^BvvFc;gS#A}Rm?

delta 228
zcmbOt)F<S1>ff$?3=9mW45?fUvJ5Wl46YmuZd?pZ4DOr^G7KIZ44xp`3nb~y&fvqv
zz{%jk36%EbVz6NF=3wvxiTHCc1aM4rQRZZ4h-GJpV`qrpSoVdHF=2BaQw*a}A`gQ+
zg90N1qX!RzB7*`CL(=3s%u)i$3?_^W?CJRmCHV?YJPawDIawN*C4oj*ND6@f2ZJTh
zVN48G42%rc3^tP&vHxbYoji|2oY{`Se)0|uOJxTJJ)j&&jV+MH1ZFt`S<FCDCos<$
E0I@+Lxc~qF

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 f1b810b1294a1e5d9a81b556c07ac1e4210041cc..9e270e825ea53fe73eeae19720148f3c57d6840a 100644
GIT binary patch
delta 17
YcmeBU?_=jU^>5cc1_lO`jT~*v06I<u=>Px#

delta 17
YcmeBU?_=jU^>5cc1_lPxjT~*v06J3z>Hq)$

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 897a89c4be00ce5eb53b5cf3b3b564440b2e5978..0519386e263eec0e70a79bd8a18131bd7687643a 100644
GIT binary patch
delta 684
zcmY+C%}x_x6o#Lf>CD$o$Cg5CTNN$Eq9COOTD3o*qE+!1K~3Cfnm|ZN(=>p((#EAr
zGaJ1L6I`@L5--5G@-n;ucg8cNMx05`nRCAPeb3J~y~wXn=iBcuUx5OTZH`e?oVU?E
zf5FD*`HMCdMbDIM%2WbWSx_w61S$Ht<oU~<sn}d$NpaOC;t?X0{9IGiY+_y<^Wy7@
z8;YA6R<+S;>@M!@IJ$M56B_ew-57CmTFU*bH}lKfQrvd9!(GKahx@E(#JB1%>bYjU
zwV7Mn-EOotm!3D8>l@n|S+{MDy5G%ExSVo$z^Y=+;USOQr^c+IQIYeiPF`vx-H%3G
zQVRphn9lg1wB!CXemK%wz1`kut$VUzGouDo+=5wp#u!Q2llSOoNatclCCZ7{#G6w+
zw7vfENwHQxsW>Iy&H;dwh(Lfe<B}1wR>Z(Bxex9umFesgeA2@iKGG$W^oi*b?lQDb
zMAE}$GigqD8R-%zTc5E1qN5(#I)si1`e<1tm7wDu+II+@_+R^9!*g^T>BN?Pf(#KQ
zA>F3st#XDMXIWvAEvDHa%WGzM&uo9X)q@E*O-A^B-Z3EzO*GyLYf{#g;0;rplUdWe
i6ost(U^Tg<8Cjkwy36DxXGKMNLPY0KLZ25gox&f;)@efk

delta 992
zcmZuw-A)rh7(KJw?v!QuDMg_ophB_bZ$U+&1w^U{3W5~Hf+7puKug`lb|oP(=>wRU
zn7#4JM6bM5FCeMW2k_Dt@Bw@P?~LDeYp9XE_~x54=R0%0ota;?hyKF1-^H&0hM>tf
zi9wDFG6ZM5D8u87mt;s7bi$B~%eYd7VT?3T$(W3BT;-UMQR5J5Fw_8sF^)+Yeh2Y8
zh~OaCIc_jWqiG{;jWdYh$bAM++)TZFA&5<AwqFYG#-?zSV_LxsZgJdJFpD{c`bpEY
z@>WjUoztytGnKECaL0#v1q-;#v8W({C5C?cl@PE$h%J&2_ZSAsQ_23q6njmmCYW~Y
zAh_Lr<N5BBv5W^!*}B-*#u%EOXghk`G&VJBIc;rImbWy+$}@D?&%Gi0y>~=p7$thE
z{ZnkGe4O$gJL3ryIFgQ=M+}`AZBJ9Pnz5y(jXiTmR})q)ZEU&1Q`)9w=Jq)r)32B{
z&7Ehv49bjQ=(%`S%jb34?R9weKMl9>Y0XGw^?avW7(1dB%9~U`e|L8)m-ct{%0<^x
zZ1qS&o!`jln^r7R0hJqwYuRifZRs(Nb%xL}<_gZS{OgXP?HFPO4`*?LuAB1-bZ6)W
zPz=&crIFF-?LGwiSXw?sQ7VBPEtD%R0jJSQvnmAI&`uClvszN~5ty?lq);O0DWV!U
zfbtnN$wSmey+Lp90qPD=6_q|g4oXGTmkE9%G(>rj6CvObJPv^r8cT$-75j(OQc!W8
z-ar^}MCjOikwhO-=*LqGmJBYs9&m=b1mzi=LkBsm#|AnPB9F~jK^Lirw6Z`-5qfIF
zh@u-k@RF`dsu5~BNnQ1kGAE`=S^@^}FieR|aw}NFDiNYIZzMvDu+dVyR*LaItq{-8

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 9093b227a4bff691fa16f0445f901f7ab7417277..f9de864fe94f31b80fa6023541c05715876f7870 100644
GIT binary patch
delta 17
YcmeC+?BL`$^>5cc1_lO`jT{Xu06D(}+yDRo

delta 17
YcmeC+?BL`$^>5cc1_lPxjT{Xu06D}3-2eap

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 695c717726d1c0b099815deeb434fd88d5c0ee4f..b50a45cd577cb50a69a3cb995713c37c42728000 100644
GIT binary patch
delta 17
YcmZqSY~kcM^>5cc1_lO`jT|*B068}W&;S4c

delta 17
YcmZqSY~kcM^>5cc1_lPxjT|*B069Db(EtDd

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 d4c45f81d575ea0c7959ee00bc79dfaf5bcdaca2..5af6be756bf030fded5bab565de1a9adb2560aa2 100644
GIT binary patch
delta 17
Zcmey#@soq&)W2Q(7#J8#HgXiQ002j$2CV=9

delta 17
Zcmey#@soq&)W2Q(7#J8#H*yrR002j*2Ce`A

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 1d7b52396707a2a445845b9febd590bc09d705f3..e2e1644e2436554bfc5ad56510d89db595c6b0b2 100644
GIT binary patch
delta 17
Zcmey$@s)$))W2Q(7#J8#Hge>$002iD2B81|

delta 17
Zcmey$@s)$))W2Q(7#J8#H*(~%002iI2BH7}

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