diff --git a/src/main/java/ca/recrown/islandsurvivalcraft/pathfinding/DepthFirstSearch.java b/src/main/java/ca/recrown/islandsurvivalcraft/pathfinding/DepthFirstSearch.java index 348ad0c..27d58ec 100644 --- a/src/main/java/ca/recrown/islandsurvivalcraft/pathfinding/DepthFirstSearch.java +++ b/src/main/java/ca/recrown/islandsurvivalcraft/pathfinding/DepthFirstSearch.java @@ -95,14 +95,14 @@ public class DepthFirstSearch { if (maxNodesSearched != -1 && checkedNodes.size() > maxNodesSearched) return false; if (checkedNodes.add(n) && coordValidatable.validate(n.getX(), n.getY())) { - n.child[0] = new DFSNode(n, n.getX() + 1, n.getY(), endNode); - n.child[1] = new DFSNode(n, n.getX() - 1, n.getY(), endNode); - n.child[2] = new DFSNode(n, n.getX(), n.getY() + 1, endNode); - n.child[3] = new DFSNode(n, n.getX(), n.getY() - 1, endNode); if (targetValidator.isCoordinateTarget(n.getX(), n.getY())) { foundNode = new DFSNode(n.getParent(), n.getX(), n.getY(), null); return true; } + n.child[0] = new DFSNode(n, n.getX() + 1, n.getY(), endNode); + n.child[1] = new DFSNode(n, n.getX() - 1, n.getY(), endNode); + n.child[2] = new DFSNode(n, n.getX(), n.getY() + 1, endNode); + n.child[3] = new DFSNode(n, n.getX(), n.getY() - 1, endNode); for (int i = 0; i < n.child.length; i++) { DFSNode child = n.child[i]; queue.add(child);