optimize astar algorithm with an extra array for fast testing openset

xtaci · May 17, 2014 · 7d9106e · 7d9106e
1 parent 1b92df7
commit 7d9106e
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/include/astar.h b/include/astar.h
@@ -85,9 +85,9 @@ namespace alg {
 				uint32_t ncol = m_grid.col();
 
 				// test wheather the (x1, y1) is the wall, we don't do stupid searching.
-				//if (m_grid(x1, y1) == WALL) {
-				//	return NULL;
-				//}
+				if (m_grid(x1, y1) == WALL) {
+					return NULL;
+				}
 
 				// the set of tentavie nodes to be evaluated,
 				// initialy containing the start node