ydeng/islandsurvivalcraft
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Changed order of operations.

Browse Source
This commit is contained in:
Harrison Deng 2020-04-26 16:29:03 -05:00
parent b492017ef2
commit faa2cfd79f
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
src/main/java/ca/recrown/islandsurvivalcraft/pathfinding/DepthFirstSearch.java
View File

@ -95,14 +95,14 @@ public class DepthFirstSearch {
if (maxNodesSearched != -1 && checkedNodes.size() > maxNodesSearched) if (maxNodesSearched != -1 && checkedNodes.size() > maxNodesSearched)
return false; return false;
if (checkedNodes.add(n) && coordValidatable.validate(n.getX(), n.getY())) { 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())) { if (targetValidator.isCoordinateTarget(n.getX(), n.getY())) {
foundNode = new DFSNode(n.getParent(), n.getX(), n.getY(), null); foundNode = new DFSNode(n.getParent(), n.getX(), n.getY(), null);
return true; 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++) { for (int i = 0; i < n.child.length; i++) {
DFSNode child = n.child[i]; DFSNode child = n.child[i];
queue.add(child); queue.add(child);