From 4767e3a0e2287a6c74fead4863a35355c769972e Mon Sep 17 00:00:00 2001 From: Mike Parker Date: Tue, 7 Jan 2020 18:41:13 +0000 Subject: [PATCH 1/2] Fix incorrect calculation in get distance for diagonals --- src/easystar.js | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/easystar.js b/src/easystar.js index 8323066..78a3e81 100755 --- a/src/easystar.js +++ b/src/easystar.js @@ -533,9 +533,9 @@ EasyStar.js = function() { var dx = Math.abs(x1 - x2); var dy = Math.abs(y1 - y2); if (dx < dy) { - return DIAGONAL_COST * dx + dy; + return DIAGONAL_COST * dx + (dy-dx); } else { - return DIAGONAL_COST * dy + dx; + return DIAGONAL_COST * dy + (dx=dy); } } else { // Manhattan distance From dacff88f1588f703a2115baad924eafa6a9fdf8b Mon Sep 17 00:00:00 2001 From: Mike Parker Date: Tue, 23 Jan 2024 23:07:00 +0000 Subject: [PATCH 2/2] Fix typo in easystar diagonal func --- src/easystar.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/easystar.js b/src/easystar.js index 78a3e81..d45bfdb 100755 --- a/src/easystar.js +++ b/src/easystar.js @@ -535,7 +535,7 @@ EasyStar.js = function() { if (dx < dy) { return DIAGONAL_COST * dx + (dy-dx); } else { - return DIAGONAL_COST * dy + (dx=dy); + return DIAGONAL_COST * dy + (dx-dy); } } else { // Manhattan distance