6 files changed, 266 insertions, 0 deletions

diff --git a/src/ch/epfl/maze/physical/zoo/Bear.java b/src/ch/epfl/maze/physical/zoo/Bear.java
new file mode 100644
index 0000000..1a75932
--- /dev/null
+++ b/src/ch/epfl/maze/physical/zoo/Bear.java
@@ -0,0 +1,46 @@
+package ch.epfl.maze.physical.zoo;
+
+import ch.epfl.maze.physical.Animal;
+import ch.epfl.maze.util.Direction;
+import ch.epfl.maze.util.Vector2D;
+
+/**
+ * Bear A.I. that implements the Pledge Algorithm.
+ * 
+ */
+
+public class Bear extends Animal {
+
+        /**
+         * Constructs a bear with a starting position.
+         * 
+         * @param position
+         *            Starting position of the bear in the labyrinth
+         */
+
+        public Bear(Vector2D position) {
+                super(position);
+                // TODO
+        }
+
+        /**
+         * Moves according to the <i>Pledge Algorithm</i> : the bear tries to move
+         * towards a favorite direction until it hits a wall. In this case, it will
+         * turn right, put its paw on the left wall, count the number of times it
+         * turns right, and subtract to this the number of times it turns left. It
+         * will repeat the procedure when the counter comes to zero, or until it
+         * leaves the maze.
+         */
+
+        @Override
+        public Direction move(Direction[] choices) {
+                // TODO
+                return Direction.NONE;
+        }
+
+        @Override
+        public Animal copy() {
+                // TODO
+                return null;
+        }
+}
diff --git a/src/ch/epfl/maze/physical/zoo/Hamster.java b/src/ch/epfl/maze/physical/zoo/Hamster.java
new file mode 100644
index 0000000..a000daf
--- /dev/null
+++ b/src/ch/epfl/maze/physical/zoo/Hamster.java
@@ -0,0 +1,43 @@
+package ch.epfl.maze.physical.zoo;
+
+import ch.epfl.maze.physical.Animal;
+import ch.epfl.maze.util.Direction;
+import ch.epfl.maze.util.Vector2D;
+
+/**
+ * Hamster A.I. that remembers the previous choice it has made and the dead ends
+ * it has already met.
+ * 
+ */
+
+public class Hamster extends Animal {
+
+        /**
+         * Constructs a hamster with a starting position.
+         * 
+         * @param position
+         *            Starting position of the hamster in the labyrinth
+         */
+
+        public Hamster(Vector2D position) {
+                super(position);
+                // TODO
+        }
+
+        /**
+         * Moves without retracing directly its steps and by avoiding the dead-ends
+         * it learns during its journey.
+         */
+
+        @Override
+        public Direction move(Direction[] choices) {
+                // TODO
+                return Direction.NONE;
+        }
+
+        @Override
+        public Animal copy() {
+                // TODO
+                return null;
+        }
+}
diff --git a/src/ch/epfl/maze/physical/zoo/Monkey.java b/src/ch/epfl/maze/physical/zoo/Monkey.java
new file mode 100644
index 0000000..a9295b8
--- /dev/null
+++ b/src/ch/epfl/maze/physical/zoo/Monkey.java
@@ -0,0 +1,41 @@
+package ch.epfl.maze.physical.zoo;
+
+import ch.epfl.maze.physical.Animal;
+import ch.epfl.maze.util.Direction;
+import ch.epfl.maze.util.Vector2D;
+
+/**
+ * Monkey A.I. that puts its hand on the left wall and follows it.
+ * 
+ */
+
+public class Monkey extends Animal {
+
+        /**
+         * Constructs a monkey with a starting position.
+         * 
+         * @param position
+         *            Starting position of the monkey in the labyrinth
+         */
+
+        public Monkey(Vector2D position) {
+                super(position);
+                // TODO
+        }
+
+        /**
+         * Moves according to the relative left wall that the monkey has to follow.
+         */
+
+        @Override
+        public Direction move(Direction[] choices) {
+                // TODO
+                return Direction.NONE;
+        }
+
+        @Override
+        public Animal copy() {
+                // TODO
+                return null;
+        }
+}
diff --git a/src/ch/epfl/maze/physical/zoo/Mouse.java b/src/ch/epfl/maze/physical/zoo/Mouse.java
new file mode 100644
index 0000000..17d8b5c
--- /dev/null
+++ b/src/ch/epfl/maze/physical/zoo/Mouse.java
@@ -0,0 +1,41 @@
+package ch.epfl.maze.physical.zoo;
+
+import ch.epfl.maze.physical.Animal;
+import ch.epfl.maze.util.Direction;
+import ch.epfl.maze.util.Vector2D;
+
+/**
+ * Mouse A.I. that remembers only the previous choice it has made.
+ * 
+ */
+
+public class Mouse extends Animal {
+
+        /**
+         * Constructs a mouse with a starting position.
+         * 
+         * @param position
+         *            Starting position of the mouse in the labyrinth
+         */
+
+        public Mouse(Vector2D position) {
+                super(position);
+        }
+
+        /**
+         * Moves according to an improved version of a <i>random walk</i> : the
+         * mouse does not directly retrace its steps.
+         */
+
+        @Override
+        public Direction move(Direction[] choices) {
+                // TODO
+                return Direction.NONE;
+        }
+
+        @Override
+        public Animal copy() {
+                // TODO
+                return null;
+        }
+}
diff --git a/src/ch/epfl/maze/physical/zoo/Panda.java b/src/ch/epfl/maze/physical/zoo/Panda.java
new file mode 100644
index 0000000..73c7194
--- /dev/null
+++ b/src/ch/epfl/maze/physical/zoo/Panda.java
@@ -0,0 +1,43 @@
+package ch.epfl.maze.physical.zoo;
+
+import ch.epfl.maze.physical.Animal;
+import ch.epfl.maze.util.Direction;
+import ch.epfl.maze.util.Vector2D;
+
+/**
+ * Panda A.I. that implements Trémeaux's Algorithm.
+ * 
+ */
+public class Panda extends Animal {
+
+        /**
+         * Constructs a panda with a starting position.
+         * 
+         * @param position
+         *            Starting position of the panda in the labyrinth
+         */
+
+        public Panda(Vector2D position) {
+                super(position);
+                // TODO
+        }
+
+        /**
+         * Moves according to <i>Trémeaux's Algorithm</i>: when the panda
+         * moves, it will mark the ground at most two times (with two different
+         * colors). It will prefer taking the least marked paths. Special cases
+         * have to be handled, especially when the panda is at an intersection.
+         */
+
+        @Override
+        public Direction move(Direction[] choices) {
+                // TODO
+                return Direction.NONE;
+        }
+
+        @Override
+        public Animal copy() {
+                // TODO
+                return null;
+        }
+}
diff --git a/src/ch/epfl/maze/physical/zoo/SpaceInvader.java b/src/ch/epfl/maze/physical/zoo/SpaceInvader.java
new file mode 100644
index 0000000..0d8fb5d
--- /dev/null
+++ b/src/ch/epfl/maze/physical/zoo/SpaceInvader.java
@@ -0,0 +1,52 @@
+package ch.epfl.maze.physical.zoo;
+