Class Utils

src/main/java/model/Utils.java

+package model;
+
+import util.Position;
+
+import java.util.*;
+
+public class Utils {
+
+    static List<Position> neighbors(Position position) {
+        List<Position> list = new ArrayList<>();
+        if (position.row() > 0) list.add(new Position(position.row() - 1, position.column()));
+        if (position.column() > 0) list.add(new Position(position.row(), position.column() - 1));
+        if (position.row() < FirefighterBoard.rowCount - 1) list.add(new Position(position.row() + 1, position.column()));
+        if (position.column() < FirefighterBoard.columnCount - 1) list.add(new Position(position.row(), position.column() + 1));
+        return list;
+    }
+
+    static Position neighborClosestToFire(Position position) {
+        Set<Position> seen = new HashSet<>();
+        HashMap<Position, Position> firstMove = new HashMap<>();
+        Queue<Position> toVisit = new LinkedList<>(neighbors(position));
+        for (Position initialMove : toVisit)
+            firstMove.put(initialMove, initialMove);
+        while (!toVisit.isEmpty()) {
+            Position current = toVisit.poll();
+            if (Fire.firePositions.contains(current))
+                return firstMove.get(current);
+            for (Position adjacent : neighbors(current)) {
+                if (seen.contains(adjacent)) continue;
+                toVisit.add(adjacent);
+                seen.add(adjacent);
+                firstMove.put(adjacent, firstMove.get(current));
+            }
+        }
+        return position;
+    }
+}