npm - @woosh/meep-engine - Versions diffs - 2.76.3 → 2.76.4 - Mend

@woosh/meep-engine 2.76.3 → 2.76.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (6) hide show

package/build/meep.cjs +5 -5
package/build/meep.min.js +1 -1
package/build/meep.module.js +5 -5
package/package.json +1 -1
package/src/engine/navigation/grid/find_path_on_grid_astar.js +5 -5
package/src/engine/navigation/grid/find_path_on_grid_astar.spec.js +2 -2

package/build/meep.cjs CHANGED Viewed

@@ -116789,15 +116789,15 @@ function heuristic(index0, index1, width) {
     const x1 = index0 % width;
     const y1 = (index0 / width) | 0;
-    //
     const x2 = index1 % width;
     const y2 = (index1 / width) | 0;
-    //
-    const dx = Math.abs(x1 - x2);
-    const dy = Math.abs(y1 - y2);
+    // deltas
+    const dx = x2 - x1;
+    const dy = y2 - y1;
-    return dx + dy;
+    // we skip expensive SQRT, but still get a good guiding heuristic which has the same monotonic order
+    return dx * dx + dy * dy;
 }