Changed the heuristic of the A* algorithm to Manhattan.

Rabenvald · Jul 22, 2011 · 6b97da9 · 6b97da9
1 parent c014bf5
commit 6b97da9
Showing 1 changed file with 6 additions and 6 deletions.
diff --git a/examples/astar.js b/examples/astar.js
@@ -105,16 +105,16 @@ aStar.prototype.checkDifference = function(src, dest) {
 }
 
 aStar.prototype.getDistance = function(src, dest) {
-	return Math.max(Math.abs(src.x - dest.x), Math.abs(src.y - dest.y));	
+	return Math.abs(src.x - dest.x) + Math.abs(src.y - dest.y);
 }
 
 function Node(parentNode, src) {
 	this.parentNode = parentNode;
-    this.x = src.x;
-    this.y = src.y;
-    this.F = 0;
-    this.G = 0;
-    this.H = 0;
+  this.x = src.x;
+  this.y = src.y;
+  this.F = 0;
+  this.G = 0;
+  this.H = 0;
 }
 
 var NodeList = function(sorted, sortParam) {