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

DFS max limit check change.

Browse Source
This commit is contained in:
Harrison Deng 2020-04-23 11:51:54 -05:00
parent 74f5d25dbc
commit 5ffea1aa08
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -71,7 +71,7 @@ public class DepthFirstSearch {
Node begin = startNode; Node begin = startNode;
queue.add(begin); queue.add(begin);
while (!queue.isEmpty()) { while (!queue.isEmpty()) {
if (maxNodesSearched != -1 && checkedNodes.size() >= maxNodesSearched) return false; if (maxNodesSearched != -1 && checkedNodes.size() > maxNodesSearched) return false;
Node n = queue.poll(); Node n = queue.poll();
if (!n.equals(endNode)) { if (!n.equals(endNode)) {
n.child[0] = new Node(n, n.x + 1, n.y); n.child[0] = new Node(n, n.x + 1, n.y);
@ -113,7 +113,7 @@ public class DepthFirstSearch {
queue.add(begin); queue.add(begin);
while (!queue.isEmpty()) { while (!queue.isEmpty()) {
Node n = queue.poll(); Node n = queue.poll();
if (maxNodesSearched != -1 && checkedNodes.size() >= maxNodesSearched) return false; if (maxNodesSearched != -1 && checkedNodes.size() > maxNodesSearched) return false;
if (!targetValidator.isCoordinateTarget(n.x, n.y)) { if (!targetValidator.isCoordinateTarget(n.x, n.y)) {
n.child[0] = new Node(n, n.x + 1, n.y); n.child[0] = new Node(n, n.x + 1, n.y);
n.child[1] = new Node(n, n.x - 1, n.y); n.child[1] = new Node(n, n.x - 1, n.y);