3 files changed, 91 insertions, 0 deletions

diff --git a/src/ch/epfl/maze/physical/stragegies/picker/BlindPicker.java b/src/ch/epfl/maze/physical/stragegies/picker/BlindPicker.java
new file mode 100644
index 0000000..6dcf229
--- /dev/null
+++ b/src/ch/epfl/maze/physical/stragegies/picker/BlindPicker.java
@@ -0,0 +1,20 @@
+package ch.epfl.maze.physical.stragegies.picker;
+
+import ch.epfl.maze.physical.World;
+import ch.epfl.maze.util.Direction;
+
+import java.util.Set;
+
+/**
+ * A decision maker unaware of its distant environment.
+ *
+ * @author Pacien TRAN-GIRARD
+ */
+public interface BlindPicker extends ChoicePicker {
+
+    @Override
+    default Direction pick(Set<Direction> choices, World world) {
+        return this.pick(choices);
+    }
+
+}
diff --git a/src/ch/epfl/maze/physical/stragegies/picker/ChoicePicker.java b/src/ch/epfl/maze/physical/stragegies/picker/ChoicePicker.java
new file mode 100644
index 0000000..76fe3eb
--- /dev/null
+++ b/src/ch/epfl/maze/physical/stragegies/picker/ChoicePicker.java
@@ -0,0 +1,44 @@
+package ch.epfl.maze.physical.stragegies.picker;
+
+import ch.epfl.maze.physical.World;
+import ch.epfl.maze.util.Direction;
+import ch.epfl.maze.util.Vector2D;
+
+import java.util.Set;
+
+/**
+ * A decision maker that can pick a Direction given multiple choices.
+ *
+ * @author Pacien TRAN-GIRARD
+ */
+public interface ChoicePicker {
+
+    Direction FALLBACK_DIRECTION = Direction.NONE;
+
+    /**
+     * Retrieves the next direction of the animal, by selecting one choice among
+     * the ones available from its position.
+     *
+     * @param choices The choices left to the animal at its current position (see
+     *                {@link ch.epfl.maze.physical.World#getChoices(Vector2D)
+     *                World.getChoices(Vector2D)})
+     * @return The next direction of the animal, chosen in {@code choices}
+     */
+    Direction pick(Set<Direction> choices);
+
+    /**
+     * Retrieves the next direction of the animal, by selecting one choice among
+     * the ones available from its position.
+     * <p>
+     * In this variation, the animal knows the world entirely. It can therefore
+     * use the position of other animals in the daedalus to move more effectively.
+     *
+     * @param choices The choices left to the animal at its current position (see
+     *                {@link ch.epfl.maze.physical.World#getChoices(Vector2D)
+     *                World.getChoices(Vector2D)})
+     * @param world   The world in which the animal moves
+     * @return The next direction of the animal, chosen in {@code choices}
+     */
+    Direction pick(Set<Direction> choices, World world);
+
+}
diff --git a/src/ch/epfl/maze/physical/stragegies/picker/RandomPicker.java b/src/ch/epfl/maze/physical/stragegies/picker/RandomPicker.java
new file mode 100644
index 0000000..427c0eb
--- /dev/null
+++ b/src/ch/epfl/maze/physical/stragegies/picker/RandomPicker.java
@@ -0,0 +1,27 @@
+package ch.epfl.maze.physical.stragegies.picker;
+
+import ch.epfl.maze.util.Direction;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Random;
+import java.util.Set;
+
+/**
+ * A probabilistic decision maker.
+ *
+ * @author Pacien TRAN-GIRARD
+ */
+public interface RandomPicker extends BlindPicker {
+
+    Random RANDOM_SOURCE = new Random();
+
+    @Override
+    default Direction pick(Set<Direction> choices) {
+        if (choices.isEmpty()) return FALLBACK_DIRECTION;
+
+        List<Direction> choiceList = new ArrayList<>(choices);
+        return choiceList.get(RANDOM_SOURCE.nextInt(choices.size()));
+    }
+
+}