Remove endNode evaluation forcing

StefansM · Apr 9, 2013 · 497129e · 497129e
1 parent 590553b
commit 497129e
Show file tree

Hide file tree

Showing 3 changed files with 3 additions and 3 deletions.
diff --git a/jumper/search/astar.lua b/jumper/search/astar.lua
@@ -30,7 +30,7 @@ if (...) then
 		if neighbour._g < oldG then
 			local nClearance = neighbour._clearance[finder._walkable] or finder._grid:evalClearance(neighbour, finder._walkable)
 			local pushThisNode = clearance and nClearance and (nClearance >= clearance)
-			if (clearance and pushThisNode) or (not clearance) or (neighbour == endNode) then
+			if (clearance and pushThisNode) or (not clearance) then
 				if neighbour._opened then neighbour._opened = false end				
 				neighbour._h = heuristic(endNode, neighbour)
 				neighbour._f = neighbour._g + neighbour._h

diff --git a/jumper/search/bfs.lua b/jumper/search/bfs.lua
@@ -11,7 +11,7 @@ if (...) then
       if not neighbour._closed and not neighbour._opened then
 				local nClearance = neighbour._clearance[finder._walkable] or finder._grid:evalClearance(neighbour, finder._walkable)
 				local pushThisNode = clearance and nClearance and (nClearance >= clearance)			
-        if (clearance and pushThisNode) or (not clearance) or (neighbour == endNode) then
+        if (clearance and pushThisNode) or (not clearance) then
 					openList[#openList+1] = neighbour
 					neighbour._opened = true
 					neighbour._parent = node

diff --git a/jumper/search/dfs.lua b/jumper/search/dfs.lua
@@ -11,7 +11,7 @@ if (...) then
       if (not neighbour._closed and not neighbour._opened) then
 				local nClearance = neighbour._clearance[finder._walkable] or finder._grid:evalClearance(neighbour, finder._walkable)
 				local pushThisNode = clearance and nClearance and (nClearance >= clearance)
-				if (clearance and pushThisNode) or (not clearance) or (neighbour == endNode) then			
+				if (clearance and pushThisNode) or (not clearance) then			
 					openList[#openList+1] = neighbour
 					neighbour._opened = true
 					neighbour._parent = node