5 files changed, 253 insertions, 14 deletions

diff --git a/src/ch/epfl/maze/physical/pacman/Blinky.java b/src/ch/epfl/maze/physical/pacman/Blinky.java
index 4e8c4a0..5f81d13 100644
--- a/src/ch/epfl/maze/physical/pacman/Blinky.java
+++ b/src/ch/epfl/maze/physical/pacman/Blinky.java
@@ -2,7 +2,6 @@ package ch.epfl.maze.physical.pacman;
 
 import ch.epfl.maze.physical.Animal;
 import ch.epfl.maze.physical.Daedalus;
-import ch.epfl.maze.physical.GhostPredator;
 import ch.epfl.maze.util.Vector2D;
 
 /**
@@ -11,7 +10,7 @@ import ch.epfl.maze.util.Vector2D;
  * @author EPFL
  * @author Pacien TRAN-GIRARD
  */
-public class Blinky extends GhostPredator {
+public class Blinky extends Ghost {
 
     /**
      * Constructs a Blinky with a starting position.
diff --git a/src/ch/epfl/maze/physical/pacman/Clyde.java b/src/ch/epfl/maze/physical/pacman/Clyde.java
index 40089db..2d7e47a 100644
--- a/src/ch/epfl/maze/physical/pacman/Clyde.java
+++ b/src/ch/epfl/maze/physical/pacman/Clyde.java
@@ -2,7 +2,6 @@ package ch.epfl.maze.physical.pacman;
 
 import ch.epfl.maze.physical.Animal;
 import ch.epfl.maze.physical.Daedalus;
-import ch.epfl.maze.physical.GhostPredator;
 import ch.epfl.maze.util.Vector2D;
 
 /**
@@ -12,7 +11,7 @@ import ch.epfl.maze.util.Vector2D;
  * @author EPFL
  * @author Pacien TRAN-GIRARD
  */
-public class Clyde extends GhostPredator {
+public class Clyde extends Ghost {
 
     private static double PROXIMITY_THRESHOLD = 4.0d;
 
diff --git a/src/ch/epfl/maze/physical/pacman/Ghost.java b/src/ch/epfl/maze/physical/pacman/Ghost.java
new file mode 100644
index 0000000..f8f511e
--- /dev/null
+++ b/src/ch/epfl/maze/physical/pacman/Ghost.java
@@ -0,0 +1,243 @@
+package ch.epfl.maze.physical.pacman;
+
+import ch.epfl.maze.physical.Daedalus;
+import ch.epfl.maze.physical.Predator;
+import ch.epfl.maze.physical.Prey;
+import ch.epfl.maze.physical.stragegies.picker.RandomPicker;
+import ch.epfl.maze.physical.stragegies.reducer.BackwardReducer;
+import ch.epfl.maze.physical.stragegies.reducer.CostReducer;
+import ch.epfl.maze.util.Direction;
+import ch.epfl.maze.util.Vector2D;
+
+import java.util.EnumSet;
+import java.util.Set;
+
+/**
+ * Predator ghost that have two different modes and a home position in the labyrinth.
+ *
+ * @author Pacien TRAN-GIRARD
+ */
+abstract public class Ghost extends Predator implements BackwardReducer, CostReducer, RandomPicker {
+
+    public enum Mode {
+        CHASE(40),
+        SCATTER(14);
+
+        public static final Mode DEFAULT = CHASE;
+        public final int duration;
+
+        /**
+         * Constructs a new Mode with the given duration.
+         *
+         * @param duration The duration in cycles
+         */
+        Mode(int duration) {
+            this.duration = duration;
+        }
+
+        /**
+         * Returns the next Mode.
+         *
+         * @return The next Mode
+         */
+        public Mode getNext() {
+            switch (this) {
+                case CHASE:
+                    return SCATTER;
+                case SCATTER:
+                    return CHASE;
+                default:
+                    return DEFAULT;
+            }
+        }
+    }
+
+    private static Prey commonPrey;
+
+    private final Vector2D homePosition;
+
+    private Mode mode;
+    private int modeCycle;
+
+    /**
+     * Constructs a predator with a specified position.
+     *
+     * @param position Position of the predator in the labyrinth
+     */
+    public Ghost(Vector2D position) {
+        super(position);
+
+        this.homePosition = position;
+
+        this.mode = Mode.DEFAULT;
+        this.modeCycle = 0;
+    }
+
+    /**
+     * Returns the cost to reach the target by choosing the given Direction by calculating the Euclidean distance.
+     *
+     * @param choice   The Direction choice
+     * @param daedalus The Daedalus
+     * @return The Euclidean distance cost
+     */
+    @Override
+    public int getChoiceCost(Direction choice, Daedalus daedalus) {
+        Vector2D target = this.getTargetPosition(daedalus);
+        return (int) (this.getDistanceTo(choice, target) * 100);
+    }
+
+    @Override
+    public Set<Direction> reduce(Set<Direction> choices) {
+        return EnumSet.noneOf(Direction.class);
+    }
+
+    /**
+     * Selects the best Direction in the given choices by minimizing the Euclidean distance to the targeted position
+     * after excluding the provenance if possible.
+     *
+     * @param choices  A set of Direction choices
+     * @param daedalus The Daedalus
+     * @return A set of optimal Direction choices
+     */
+    @Override
+    public Set<Direction> reduce(Set<Direction> choices, Daedalus daedalus) {
+        Set<Direction> forwardChoices = choices.size() > 1 ? BackwardReducer.super.reduce(choices) : choices;
+        return CostReducer.super.reduce(forwardChoices, daedalus);
+    }
+
+    @Override
+    public Direction move(Set<Direction> choices, Daedalus daedalus) {
+        this.countCycle();
+
+        Set<Direction> bestChoices = this.reduce(choices, daedalus);
+        return this.pick(bestChoices);
+    }
+
+    /**
+     * Returns the Prey's projected targeted position.
+     *
+     * @param daedalus The Daedalus
+     * @return The projected position
+     */
+    abstract protected Vector2D getPreyTargetPosition(Daedalus daedalus);
+
+    /**
+     * Returns the current Mode.
+     *
+     * @param daedalus The Daedalus
+     * @return The current Mode
+     */
+    protected Mode getMode(Daedalus daedalus) {
+        return this.mode;
+    }
+
+    /**
+     * Returns the position to target according to the current Mode.
+     *
+     * @param daedalus The Daedalus
+     * @return The position to target
+     */
+    protected Vector2D getTargetPosition(Daedalus daedalus) {
+        switch (this.getMode(daedalus)) {
+            case CHASE:
+                return this.getPreyTargetPosition(daedalus);
+            case SCATTER:
+                return this.homePosition;
+            default:
+                return this.homePosition;
+        }
+    }
+
+    /**
+     * Selects a new random Prey to chase in the Daedalus.
+     *
+     * @param daedalus The Daedalus
+     * @return The Chosen One
+     */
+    private static Prey selectAnyPrey(Daedalus daedalus) {
+        if (daedalus.getPreySet().isEmpty()) return null;
+        return daedalus.getPreySet().stream().findAny().get();
+    }
+
+    /**
+     * Sets a random Prey as the common Pre.
+     *
+     * @param daedalus The Daedalus
+     */
+    private static synchronized void setAnyPrey(Daedalus daedalus) {
+        Ghost.commonPrey = Ghost.selectAnyPrey(daedalus);
+    }
+
+    /**