From c5da87cae7d8c1582239fb74477a1e697c0bb604 Mon Sep 17 00:00:00 2001
From: Jiminibob <15093657+Jiminibob@users.noreply.github.com>
Date: Fri, 27 Aug 2021 16:21:01 +0100
Subject: [PATCH 1/2] Adds option to 'find nearest' when target tile is
 unacceptable

---
 bin/easystar-0.4.4.js     | 21 +++++++++--
 bin/easystar-0.4.4.min.js |  2 +-
 src/easystar.js           | 79 ++++++++++++++++++++++++++++++++++-----
 3 files changed, 87 insertions(+), 15 deletions(-)

diff --git a/bin/easystar-0.4.4.js b/bin/easystar-0.4.4.js
index ba4d9b5..6db12f4 100644
--- a/bin/easystar-0.4.4.js
+++ b/bin/easystar-0.4.4.js
@@ -116,7 +116,7 @@ var EasyStar=
 *
 *   Implementation By Bryce Neal (@prettymuchbryce)
 **/
-var EasyStar={},Instance=__webpack_require__(1),Node=__webpack_require__(2),Heap=__webpack_require__(3);module.exports=EasyStar;var nextInstanceId=1;EasyStar.js=function(){var collisionGrid,iterationsSoFar,acceptableTiles,syncEnabled=!1,pointsToAvoid={},costMap={},pointsToCost={},directionalConditions={},allowCornerCutting=!0,instances={},instanceQueue=[],iterationsPerCalculation=Number.MAX_VALUE,diagonalsEnabled=!1;
+var EasyStar={},Instance=__webpack_require__(1),Node=__webpack_require__(2),Heap=__webpack_require__(3);module.exports=EasyStar;var nextInstanceId=1;EasyStar.js=function(){var collisionGrid,iterationsSoFar,acceptableTiles,syncEnabled=!1,pointsToAvoid={},costMap={},pointsToCost={},directionalConditions={},allowCornerCutting=!0,instances={},instanceQueue=[],iterationsPerCalculation=Number.MAX_VALUE,diagonalsEnabled=!1,findNearestEnabled=!1;
 /**
   * Sets the collision grid that EasyStar uses.
   *
@@ -146,6 +146,14 @@ this.enableDiagonals=function(){diagonalsEnabled=!0},
    * Disable diagonal pathfinding.
    */
 this.disableDiagonals=function(){diagonalsEnabled=!1},
+/**
+   * Enable pathfinder to find 'nearest' tile when non acceptable tile is selected.
+   */
+this.enableFindNearest=function(){findNearestEnabled=!0},
+/**
+   * Enable find nearest.
+   */
+this.disableFindNearest=function(){findNearestEnabled=!1},
 /**
   * Sets the collision grid that EasyStar uses.
   *
@@ -249,7 +257,7 @@ if(void 0===acceptableTiles)throw new Error("You can't set a path without first
 if(void 0===collisionGrid)throw new Error("You can't set a path without first calling setGrid() on EasyStar.");// Start or endpoint outside of scope.
 if(startX<0||startY<0||endX<0||endY<0||startX>collisionGrid[0].length-1||startY>collisionGrid.length-1||endX>collisionGrid[0].length-1||endY>collisionGrid.length-1)throw new Error("Your start or end point is outside the scope of your grid.");// Start and end are the same tile.
 if(startX!==endX||startY!==endY){for(// End point is not an acceptable tile.
-var endTile=collisionGrid[endY][endX],isAcceptable=!1,i=0;i<acceptableTiles.length;i++)if(endTile===acceptableTiles[i]){isAcceptable=!0;break}if(!1!==isAcceptable){// Create the instance
+var endTile=collisionGrid[endY][endX],isAcceptable=!1,i=0;i<acceptableTiles.length;i++)if(endTile===acceptableTiles[i]){isAcceptable=!0;break}if(!1!==isAcceptable||findNearestEnabled){// Create the instance
 var instance=new Instance;instance.openList=new Heap((function(nodeA,nodeB){return nodeA.bestGuessDistance()-nodeB.bestGuessDistance()})),instance.isDoneCalculating=!1,instance.nodeHash={},instance.startX=startX,instance.startY=startY,instance.endX=endX,instance.endY=endY,instance.callback=callbackWrapper,instance.openList.push(coordinateToNode(instance,instance.startX,instance.startY,null,1));var instanceId=nextInstanceId++;return instances[instanceId]=instance,instanceQueue.push(instanceId),instanceId}callbackWrapper(null)}else callbackWrapper([])},
 /**
    * Cancel a path calculation.
@@ -269,10 +277,15 @@ this.calculate=function(){if(0!==instanceQueue.length&&void 0!==collisionGrid&&v
 // If this is a sync instance, we want to make sure that it calculates synchronously.
 iterationsSoFar=0);var instanceId=instanceQueue[0],instance=instances[instanceId];if(void 0!==instance)// Couldn't find a path.
 if(0!==instance.openList.size()){var searchNode=instance.openList.pop();// Handles the case where we have found the destination
-if(instance.endX!==searchNode.x||instance.endY!==searchNode.y)searchNode.list=0,searchNode.y>0&&checkAdjacentNode(instance,searchNode,0,-1,1*getTileCost(searchNode.x,searchNode.y-1)),searchNode.x<collisionGrid[0].length-1&&checkAdjacentNode(instance,searchNode,1,0,1*getTileCost(searchNode.x+1,searchNode.y)),searchNode.y<collisionGrid.length-1&&checkAdjacentNode(instance,searchNode,0,1,1*getTileCost(searchNode.x,searchNode.y+1)),searchNode.x>0&&checkAdjacentNode(instance,searchNode,-1,0,1*getTileCost(searchNode.x-1,searchNode.y)),diagonalsEnabled&&(searchNode.x>0&&searchNode.y>0&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y-1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x-1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,-1,-1,1.4*getTileCost(searchNode.x-1,searchNode.y-1)),searchNode.x<collisionGrid[0].length-1&&searchNode.y<collisionGrid.length-1&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y+1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x+1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,1,1,1.4*getTileCost(searchNode.x+1,searchNode.y+1)),searchNode.x<collisionGrid[0].length-1&&searchNode.y>0&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y-1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x+1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,1,-1,1.4*getTileCost(searchNode.x+1,searchNode.y-1)),searchNode.x>0&&searchNode.y<collisionGrid.length-1&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y+1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x-1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,-1,1,1.4*getTileCost(searchNode.x-1,searchNode.y+1)));else{var path=[];path.push({x:searchNode.x,y:searchNode.y});for(var parent=searchNode.parent;null!=parent;)path.push({x:parent.x,y:parent.y}),parent=parent.parent;path.reverse();var ip=path;instance.callback(ip),delete instances[instanceId],instanceQueue.shift()}}else instance.callback(null),delete instances[instanceId],instanceQueue.shift();else
+if(instance.endX!==searchNode.x||instance.endY!==searchNode.y)searchNode.list=0,searchNode.y>0&&checkAdjacentNode(instance,searchNode,0,-1,1*getTileCost(searchNode.x,searchNode.y-1)),searchNode.x<collisionGrid[0].length-1&&checkAdjacentNode(instance,searchNode,1,0,1*getTileCost(searchNode.x+1,searchNode.y)),searchNode.y<collisionGrid.length-1&&checkAdjacentNode(instance,searchNode,0,1,1*getTileCost(searchNode.x,searchNode.y+1)),searchNode.x>0&&checkAdjacentNode(instance,searchNode,-1,0,1*getTileCost(searchNode.x-1,searchNode.y)),diagonalsEnabled&&(searchNode.x>0&&searchNode.y>0&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y-1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x-1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,-1,-1,1.4*getTileCost(searchNode.x-1,searchNode.y-1)),searchNode.x<collisionGrid[0].length-1&&searchNode.y<collisionGrid.length-1&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y+1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x+1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,1,1,1.4*getTileCost(searchNode.x+1,searchNode.y+1)),searchNode.x<collisionGrid[0].length-1&&searchNode.y>0&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y-1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x+1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,1,-1,1.4*getTileCost(searchNode.x+1,searchNode.y-1)),searchNode.x>0&&searchNode.y<collisionGrid.length-1&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y+1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x-1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,-1,1,1.4*getTileCost(searchNode.x-1,searchNode.y+1)));else{(path=[]).push({x:searchNode.x,y:searchNode.y});for(var parent=searchNode.parent;null!=parent;)path.push({x:parent.x,y:parent.y}),parent=parent.parent;path.reverse();var ip=path;instance.callback(ip),delete instances[instanceId],instanceQueue.shift()}}else{
+// if nearest target is rdesired
+if(findNearestEnabled){
+// find the closest points
+instance.storeList.sort((function(a,b){return a.simpleDistanceToTarget===b.simpleDistanceToTarget?0:a.simpleDistanceToTarget<b.simpleDistanceToTarget?-1:1}));for(// loop through and find best result
+var targetNode,targetCost,closestDist=instance.storeList[0].simpleDistanceToTarget,i=0;i<instance.storeList.length&&!(instance.storeList[i].simpleDistanceToTarget>closestDist);i++)(!targetNode||targetCost>instance.storeList[i].costSoFar)&&(targetNode=instance.storeList[i],targetCost=instance.storeList[i].costSoFar);if(targetNode){for(var path=[];targetNode;)path.push({x:targetNode.x,y:targetNode.y}),targetNode=targetNode.parent;instance.callback(path.reverse())}else instance.callback(null)}else instance.callback(null);delete instances[instanceId],instanceQueue.shift()}else
 // This instance was cancelled
 instanceQueue.shift()}};// Private methods follow
-var checkAdjacentNode=function(instance,searchNode,x,y,cost){var adjacentCoordinateX=searchNode.x+x,adjacentCoordinateY=searchNode.y+y;if((void 0===pointsToAvoid[adjacentCoordinateY]||void 0===pointsToAvoid[adjacentCoordinateY][adjacentCoordinateX])&&isTileWalkable(collisionGrid,acceptableTiles,adjacentCoordinateX,adjacentCoordinateY,searchNode)){var node=coordinateToNode(instance,adjacentCoordinateX,adjacentCoordinateY,searchNode,cost);void 0===node.list?(node.list=1,instance.openList.push(node)):searchNode.costSoFar+cost<node.costSoFar&&(node.costSoFar=searchNode.costSoFar+cost,node.parent=searchNode,instance.openList.updateItem(node))}},isTileWalkable=function(collisionGrid,acceptableTiles,x,y,sourceNode){var directionalCondition=directionalConditions[y]&&directionalConditions[y][x];if(directionalCondition){var direction=calculateDirection(sourceNode.x-x,sourceNode.y-y);if(!function(){for(var i=0;i<directionalCondition.length;i++)if(directionalCondition[i]===direction)return!0;return!1}())return!1}for(var i=0;i<acceptableTiles.length;i++)if(collisionGrid[y][x]===acceptableTiles[i])return!0;return!1},calculateDirection=function(diffX,diffY){if(0===diffX&&-1===diffY)return EasyStar.TOP;if(1===diffX&&-1===diffY)return EasyStar.TOP_RIGHT;if(1===diffX&&0===diffY)return EasyStar.RIGHT;if(1===diffX&&1===diffY)return EasyStar.BOTTOM_RIGHT;if(0===diffX&&1===diffY)return EasyStar.BOTTOM;if(-1===diffX&&1===diffY)return EasyStar.BOTTOM_LEFT;if(-1===diffX&&0===diffY)return EasyStar.LEFT;if(-1===diffX&&-1===diffY)return EasyStar.TOP_LEFT;throw new Error("These differences are not valid: "+diffX+", "+diffY)},getTileCost=function(x,y){return pointsToCost[y]&&pointsToCost[y][x]||costMap[collisionGrid[y][x]]},coordinateToNode=function(instance,x,y,parent,cost){if(void 0!==instance.nodeHash[y]){if(void 0!==instance.nodeHash[y][x])return instance.nodeHash[y][x]}else instance.nodeHash[y]={};var simpleDistanceToTarget=getDistance(x,y,instance.endX,instance.endY);if(null!==parent)var costSoFar=parent.costSoFar+cost;else costSoFar=0;var node=new Node(parent,x,y,costSoFar,simpleDistanceToTarget);return instance.nodeHash[y][x]=node,node},getDistance=function(x1,y1,x2,y2){
+var checkAdjacentNode=function(instance,searchNode,x,y,cost){var adjacentCoordinateX=searchNode.x+x,adjacentCoordinateY=searchNode.y+y;if((void 0===pointsToAvoid[adjacentCoordinateY]||void 0===pointsToAvoid[adjacentCoordinateY][adjacentCoordinateX])&&isTileWalkable(collisionGrid,acceptableTiles,adjacentCoordinateX,adjacentCoordinateY,searchNode)){var node=coordinateToNode(instance,adjacentCoordinateX,adjacentCoordinateY,searchNode,cost);void 0===node.list?(node.list=1,instance.openList.push(node)):searchNode.costSoFar+cost<node.costSoFar?(node.costSoFar=searchNode.costSoFar+cost,node.parent=searchNode,instance.openList.updateItem(node)):(instance.storeList||(instance.storeList=[]),instance.storeList.push(node))}},isTileWalkable=function(collisionGrid,acceptableTiles,x,y,sourceNode){var directionalCondition=directionalConditions[y]&&directionalConditions[y][x];if(directionalCondition){var direction=calculateDirection(sourceNode.x-x,sourceNode.y-y);if(!function(){for(var i=0;i<directionalCondition.length;i++)if(directionalCondition[i]===direction)return!0;return!1}())return!1}for(var i=0;i<acceptableTiles.length;i++)if(collisionGrid[y][x]===acceptableTiles[i])return!0;return!1},calculateDirection=function(diffX,diffY){if(0===diffX&&-1===diffY)return EasyStar.TOP;if(1===diffX&&-1===diffY)return EasyStar.TOP_RIGHT;if(1===diffX&&0===diffY)return EasyStar.RIGHT;if(1===diffX&&1===diffY)return EasyStar.BOTTOM_RIGHT;if(0===diffX&&1===diffY)return EasyStar.BOTTOM;if(-1===diffX&&1===diffY)return EasyStar.BOTTOM_LEFT;if(-1===diffX&&0===diffY)return EasyStar.LEFT;if(-1===diffX&&-1===diffY)return EasyStar.TOP_LEFT;throw new Error("These differences are not valid: "+diffX+", "+diffY)},getTileCost=function(x,y){return pointsToCost[y]&&pointsToCost[y][x]||costMap[collisionGrid[y][x]]},coordinateToNode=function(instance,x,y,parent,cost){if(void 0!==instance.nodeHash[y]){if(void 0!==instance.nodeHash[y][x])return instance.nodeHash[y][x]}else instance.nodeHash[y]={};var simpleDistanceToTarget=getDistance(x,y,instance.endX,instance.endY);if(null!==parent)var costSoFar=parent.costSoFar+cost;else costSoFar=0;var node=new Node(parent,x,y,costSoFar,simpleDistanceToTarget);return instance.nodeHash[y][x]=node,node},getDistance=function(x1,y1,x2,y2){
 // Octile distance
 var dx,dy;return diagonalsEnabled?(dx=Math.abs(x1-x2))<(dy=Math.abs(y1-y2))?1.4*dx+dy:1.4*dy+dx:(dx=Math.abs(x1-x2))+(dy=Math.abs(y1-y2))};// Helpers
 },EasyStar.TOP="TOP",EasyStar.TOP_RIGHT="TOP_RIGHT",EasyStar.RIGHT="RIGHT",EasyStar.BOTTOM_RIGHT="BOTTOM_RIGHT",EasyStar.BOTTOM="BOTTOM",EasyStar.BOTTOM_LEFT="BOTTOM_LEFT",EasyStar.LEFT="LEFT",EasyStar.TOP_LEFT="TOP_LEFT"},
diff --git a/bin/easystar-0.4.4.min.js b/bin/easystar-0.4.4.min.js
index 281537c..2978fe6 100644
--- a/bin/easystar-0.4.4.min.js
+++ b/bin/easystar-0.4.4.min.js
@@ -22,4 +22,4 @@
  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  * THE SOFTWARE.
  */
-var EasyStar=function(e){var o={};function r(t){if(o[t])return o[t].exports;var n=o[t]={i:t,l:!1,exports:{}};return e[t].call(n.exports,n,n.exports,r),n.l=!0,n.exports}return r.m=e,r.c=o,r.d=function(t,n,e){r.o(t,n)||Object.defineProperty(t,n,{enumerable:!0,get:e})},r.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},r.t=function(n,t){if(1&t&&(n=r(n)),8&t)return n;if(4&t&&"object"==typeof n&&n&&n.__esModule)return n;var e=Object.create(null);if(r.r(e),Object.defineProperty(e,"default",{enumerable:!0,value:n}),2&t&&"string"!=typeof n)for(var o in n)r.d(e,o,function(t){return n[t]}.bind(null,o));return e},r.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(n,"a",n),n},r.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},r.p="/bin/",r(r.s=0)}([function(t,n,e){var P={},M=e(1),_=e(2),A=e(3);t.exports=P;var E=1;P.js=function(){var c,i,f,s=1.4,p=!1,u={},o={},r={},l={},a=!0,h={},d=[],y=Number.MAX_VALUE,v=!1;this.setAcceptableTiles=function(t){t instanceof Array?f=t:!isNaN(parseFloat(t))&&isFinite(t)&&(f=[t])},this.enableSync=function(){p=!0},this.disableSync=function(){p=!1},this.enableDiagonals=function(){v=!0},this.disableDiagonals=function(){v=!1},this.setGrid=function(t){c=t;for(var n=0;n<c.length;n++)for(var e=0;e<c[0].length;e++)o[c[n][e]]||(o[c[n][e]]=1)},this.setTileCost=function(t,n){o[t]=n},this.setAdditionalPointCost=function(t,n,e){void 0===r[n]&&(r[n]={}),r[n][t]=e},this.removeAdditionalPointCost=function(t,n){void 0!==r[n]&&delete r[n][t]},this.removeAllAdditionalPointCosts=function(){r={}},this.setDirectionalCondition=function(t,n,e){void 0===l[n]&&(l[n]={}),l[n][t]=e},this.removeAllDirectionalConditions=function(){l={}},this.setIterationsPerCalculation=function(t){y=t},this.avoidAdditionalPoint=function(t,n){void 0===u[n]&&(u[n]={}),u[n][t]=1},this.stopAvoidingAdditionalPoint=function(t,n){void 0!==u[n]&&delete u[n][t]},this.enableCornerCutting=function(){a=!0},this.disableCornerCutting=function(){a=!1},this.stopAvoidingAllAdditionalPoints=function(){u={}},this.findPath=function(t,n,e,o,r){function i(t){p?r(t):setTimeout(function(){r(t)})}if(void 0===f)throw new Error("You can't set a path without first calling setAcceptableTiles() on EasyStar.");if(void 0===c)throw new Error("You can't set a path without first calling setGrid() on EasyStar.");if(t<0||n<0||e<0||o<0||t>c[0].length-1||n>c.length-1||e>c[0].length-1||o>c.length-1)throw new Error("Your start or end point is outside the scope of your grid.");if(t!==e||n!==o){for(var s=c[o][e],u=!1,l=0;l<f.length;l++)if(s===f[l]){u=!0;break}if(!1!==u){var a=new M;a.openList=new A(function(t,n){return t.bestGuessDistance()-n.bestGuessDistance()}),a.isDoneCalculating=!1,a.nodeHash={},a.startX=t,a.startY=n,a.endX=e,a.endY=o,a.callback=i,a.openList.push(O(a,a.startX,a.startY,null,1));o=E++;return h[o]=a,d.push(o),o}i(null)}else i([])},this.cancelPath=function(t){return t in h&&(delete h[t],!0)},this.calculate=function(){if(0!==d.length&&void 0!==c&&void 0!==f)for(i=0;i<y;i++){if(0===d.length)return;p&&(i=0);var t=d[0],n=h[t];if(void 0!==n)if(0!==n.openList.size()){var e=n.openList.pop();if(n.endX!==e.x||n.endY!==e.y)(e.list=0)<e.y&&T(n,e,0,-1,+b(e.x,e.y-1)),e.x<c[0].length-1&&T(n,e,1,0,+b(e.x+1,e.y)),e.y<c.length-1&&T(n,e,0,1,+b(e.x,e.y+1)),0<e.x&&T(n,e,-1,0,+b(e.x-1,e.y)),v&&(0<e.x&&0<e.y&&(a||g(c,f,e.x,e.y-1,e)&&g(c,f,e.x-1,e.y,e))&&T(n,e,-1,-1,s*b(e.x-1,e.y-1)),e.x<c[0].length-1&&e.y<c.length-1&&(a||g(c,f,e.x,e.y+1,e)&&g(c,f,e.x+1,e.y,e))&&T(n,e,1,1,s*b(e.x+1,e.y+1)),e.x<c[0].length-1&&0<e.y&&(a||g(c,f,e.x,e.y-1,e)&&g(c,f,e.x+1,e.y,e))&&T(n,e,1,-1,s*b(e.x+1,e.y-1)),0<e.x&&e.y<c.length-1&&(a||g(c,f,e.x,e.y+1,e)&&g(c,f,e.x-1,e.y,e))&&T(n,e,-1,1,s*b(e.x-1,e.y+1)));else{var o=[];o.push({x:e.x,y:e.y});for(var r=e.parent;null!=r;)o.push({x:r.x,y:r.y}),r=r.parent;o.reverse(),n.callback(o),delete h[t],d.shift()}}else n.callback(null),delete h[t],d.shift();else d.shift()}};var T=function(t,n,e,o,r){e=n.x+e,o=n.y+o;void 0!==u[o]&&void 0!==u[o][e]||!g(c,f,e,o,n)||(void 0===(o=O(t,e,o,n,r)).list?(o.list=1,t.openList.push(o)):n.costSoFar+r<o.costSoFar&&(o.costSoFar=n.costSoFar+r,o.parent=n,t.openList.updateItem(o)))},g=function(t,n,e,o,r){var i=l[o]&&l[o][e];if(i){var s=x(r.x-e,r.y-o);if(!function(){for(var t=0;t<i.length;t++)if(i[t]===s)return!0;return!1}())return!1}for(var u=0;u<n.length;u++)if(t[o][e]===n[u])return!0;return!1},x=function(t,n){if(0===t&&-1===n)return P.TOP;if(1===t&&-1===n)return P.TOP_RIGHT;if(1===t&&0===n)return P.RIGHT;if(1===t&&1===n)return P.BOTTOM_RIGHT;if(0===t&&1===n)return P.BOTTOM;if(-1===t&&1===n)return P.BOTTOM_LEFT;if(-1===t&&0===n)return P.LEFT;if(-1===t&&-1===n)return P.TOP_LEFT;throw new Error("These differences are not valid: "+t+", "+n)},b=function(t,n){return r[n]&&r[n][t]||o[c[n][t]]},O=function(t,n,e,o,r){if(void 0!==t.nodeHash[e]){if(void 0!==t.nodeHash[e][n])return t.nodeHash[e][n]}else t.nodeHash[e]={};var i=m(n,e,t.endX,t.endY),r=null!==o?o.costSoFar+r:0,i=new _(o,n,e,r,i);return t.nodeHash[e][n]=i},m=function(t,n,e,o){var r,i;return v?(r=Math.abs(t-e))<(i=Math.abs(n-o))?s*r+i:s*i+r:(r=Math.abs(t-e))+(i=Math.abs(n-o))}},P.TOP="TOP",P.TOP_RIGHT="TOP_RIGHT",P.RIGHT="RIGHT",P.BOTTOM_RIGHT="BOTTOM_RIGHT",P.BOTTOM="BOTTOM",P.BOTTOM_LEFT="BOTTOM_LEFT",P.LEFT="LEFT",P.TOP_LEFT="TOP_LEFT"},function(t,n){t.exports=function(){this.pointsToAvoid={},this.startX,this.callback,this.startY,this.endX,this.endY,this.nodeHash={},this.openList}},function(t,n){t.exports=function(t,n,e,o,r){this.parent=t,this.x=n,this.y=e,this.costSoFar=o,this.simpleDistanceToTarget=r,this.bestGuessDistance=function(){return this.costSoFar+this.simpleDistanceToTarget}}},function(t,n,e){t.exports=e(4)},function(u,T,t){var g,x;(function(){var t,p,l,h,d,n,a,e,y,v,o,r,i,c,f;function s(t){this.cmp=null!=t?t:p,this.nodes=[]}l=Math.floor,v=Math.min,p=function(t,n){return t<n?-1:n<t?1:0},y=function(t,n,e,o,r){var i;if(null==e&&(e=0),null==r&&(r=p),e<0)throw new Error("lo must be non-negative");for(null==o&&(o=t.length);e<o;)r(n,t[i=l((e+o)/2)])<0?o=i:e=i+1;return[].splice.apply(t,[e,e-e].concat(n)),n},n=function(t,n,e){return null==e&&(e=p),t.push(n),c(t,0,t.length-1,e)},d=function(t,n){var e,o;return null==n&&(n=p),e=t.pop(),t.length?(o=t[0],t[0]=e,f(t,0,n)):o=e,o},e=function(t,n,e){var o;return null==e&&(e=p),o=t[0],t[0]=n,f(t,0,e),o},a=function(t,n,e){var o;return null==e&&(e=p),t.length&&e(t[0],n)<0&&(n=(o=[t[0],n])[0],t[0]=o[1],f(t,0,e)),n},h=function(e,t){var n,o,r,i,s,u;for(null==t&&(t=p),s=[],o=0,r=(i=function(){u=[];for(var t=0,n=l(e.length/2);0<=n?t<n:n<t;0<=n?t++:t--)u.push(t);return u}.apply(this).reverse()).length;o<r;o++)n=i[o],s.push(f(e,n,t));return s},i=function(t,n,e){if(null==e&&(e=p),-1!==(n=t.indexOf(n)))return c(t,0,n,e),f(t,n,e)},o=function(t,n,e){var o,r,i,s,u;if(null==e&&(e=p),!(r=t.slice(0,n)).length)return r;for(h(r,e),i=0,s=(u=t.slice(n)).length;i<s;i++)o=u[i],a(r,o,e);return r.sort(e).reverse()},r=function(t,n,e){var o,r,i,s,u,l,a,c,f;if(null==e&&(e=p),10*n<=t.length){if(!(i=t.slice(0,n).sort(e)).length)return i;for(r=i[i.length-1],s=0,l=(a=t.slice(n)).length;s<l;s++)e(o=a[s],r)<0&&(y(i,o,0,null,e),i.pop(),r=i[i.length-1]);return i}for(h(t,e),f=[],u=0,c=v(n,t.length);0<=c?u<c:c<u;0<=c?++u:--u)f.push(d(t,e));return f},c=function(t,n,e,o){var r,i,s;for(null==o&&(o=p),r=t[e];n<e&&o(r,i=t[s=e-1>>1])<0;)t[e]=i,e=s;return t[e]=r},f=function(t,n,e){var o,r,i,s,u;for(null==e&&(e=p),r=t.length,i=t[u=n],o=2*n+1;o<r;)(s=o+1)<r&&!(e(t[o],t[s])<0)&&(o=s),t[n]=t[o],o=2*(n=o)+1;return t[n]=i,c(t,u,n,e)},s.push=n,s.pop=d,s.replace=e,s.pushpop=a,s.heapify=h,s.updateItem=i,s.nlargest=o,s.nsmallest=r,s.prototype.push=function(t){return n(this.nodes,t,this.cmp)},s.prototype.pop=function(){return d(this.nodes,this.cmp)},s.prototype.peek=function(){return this.nodes[0]},s.prototype.contains=function(t){return-1!==this.nodes.indexOf(t)},s.prototype.replace=function(t){return e(this.nodes,t,this.cmp)},s.prototype.pushpop=function(t){return a(this.nodes,t,this.cmp)},s.prototype.heapify=function(){return h(this.nodes,this.cmp)},s.prototype.updateItem=function(t){return i(this.nodes,t,this.cmp)},s.prototype.clear=function(){return this.nodes=[]},s.prototype.empty=function(){return 0===this.nodes.length},s.prototype.size=function(){return this.nodes.length},s.prototype.clone=function(){var t=new s;return t.nodes=this.nodes.slice(0),t},s.prototype.toArray=function(){return this.nodes.slice(0)},s.prototype.insert=s.prototype.push,s.prototype.top=s.prototype.peek,s.prototype.front=s.prototype.peek,s.prototype.has=s.prototype.contains,s.prototype.copy=s.prototype.clone,t=s,g=[],void 0===(x="function"==typeof(x=function(){return t})?x.apply(T,g):x)||(u.exports=x)}).call(this)}]);
\ No newline at end of file
+var EasyStar=function(e){var o={};function r(t){if(o[t])return o[t].exports;var n=o[t]={i:t,l:!1,exports:{}};return e[t].call(n.exports,n,n.exports,r),n.l=!0,n.exports}return r.m=e,r.c=o,r.d=function(t,n,e){r.o(t,n)||Object.defineProperty(t,n,{enumerable:!0,get:e})},r.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},r.t=function(n,t){if(1&t&&(n=r(n)),8&t)return n;if(4&t&&"object"==typeof n&&n&&n.__esModule)return n;var e=Object.create(null);if(r.r(e),Object.defineProperty(e,"default",{enumerable:!0,value:n}),2&t&&"string"!=typeof n)for(var o in n)r.d(e,o,function(t){return n[t]}.bind(null,o));return e},r.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(n,"a",n),n},r.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},r.p="/bin/",r(r.s=0)}([function(t,n,e){var u={},F=e(1),M=e(2),S=e(3);t.exports=u;var _=1;u.js=function(){var c,a,f,p=1.4,h=!1,i={},o={},r={},l={},d=!0,y={},v=[],T=Number.MAX_VALUE,g=!1,x=!1;this.setAcceptableTiles=function(t){t instanceof Array?f=t:!isNaN(parseFloat(t))&&isFinite(t)&&(f=[t])},this.enableSync=function(){h=!0},this.disableSync=function(){h=!1},this.enableDiagonals=function(){g=!0},this.disableDiagonals=function(){g=!1},this.enableFindNearest=function(){x=!0},this.disableFindNearest=function(){x=!1},this.setGrid=function(t){c=t;for(var n=0;n<c.length;n++)for(var e=0;e<c[0].length;e++)o[c[n][e]]||(o[c[n][e]]=1)},this.setTileCost=function(t,n){o[t]=n},this.setAdditionalPointCost=function(t,n,e){void 0===r[n]&&(r[n]={}),r[n][t]=e},this.removeAdditionalPointCost=function(t,n){void 0!==r[n]&&delete r[n][t]},this.removeAllAdditionalPointCosts=function(){r={}},this.setDirectionalCondition=function(t,n,e){void 0===l[n]&&(l[n]={}),l[n][t]=e},this.removeAllDirectionalConditions=function(){l={}},this.setIterationsPerCalculation=function(t){T=t},this.avoidAdditionalPoint=function(t,n){void 0===i[n]&&(i[n]={}),i[n][t]=1},this.stopAvoidingAdditionalPoint=function(t,n){void 0!==i[n]&&delete i[n][t]},this.enableCornerCutting=function(){d=!0},this.disableCornerCutting=function(){d=!1},this.stopAvoidingAllAdditionalPoints=function(){i={}},this.findPath=function(t,n,e,o,r){function i(t){h?r(t):setTimeout(function(){r(t)})}if(void 0===f)throw new Error("You can't set a path without first calling setAcceptableTiles() on EasyStar.");if(void 0===c)throw new Error("You can't set a path without first calling setGrid() on EasyStar.");if(t<0||n<0||e<0||o<0||t>c[0].length-1||n>c.length-1||e>c[0].length-1||o>c.length-1)throw new Error("Your start or end point is outside the scope of your grid.");if(t!==e||n!==o){for(var s=c[o][e],u=!1,l=0;l<f.length;l++)if(s===f[l]){u=!0;break}if(!1!==u||x){var a=new F;a.openList=new S(function(t,n){return t.bestGuessDistance()-n.bestGuessDistance()}),a.isDoneCalculating=!1,a.nodeHash={},a.startX=t,a.startY=n,a.endX=e,a.endY=o,a.callback=i,a.openList.push(P(a,a.startX,a.startY,null,1));o=_++;return y[o]=a,v.push(o),o}i(null)}else i([])},this.cancelPath=function(t){return t in y&&(delete y[t],!0)},this.calculate=function(){if(0!==v.length&&void 0!==c&&void 0!==f)for(a=0;a<T;a++){if(0===v.length)return;h&&(a=0);var t=v[0],n=y[t];if(void 0!==n)if(0!==n.openList.size()){var e=n.openList.pop();if(n.endX!==e.x||n.endY!==e.y)(e.list=0)<e.y&&b(n,e,0,-1,+L(e.x,e.y-1)),e.x<c[0].length-1&&b(n,e,1,0,+L(e.x+1,e.y)),e.y<c.length-1&&b(n,e,0,1,+L(e.x,e.y+1)),0<e.x&&b(n,e,-1,0,+L(e.x-1,e.y)),g&&(0<e.x&&0<e.y&&(d||O(c,f,e.x,e.y-1,e)&&O(c,f,e.x-1,e.y,e))&&b(n,e,-1,-1,p*L(e.x-1,e.y-1)),e.x<c[0].length-1&&e.y<c.length-1&&(d||O(c,f,e.x,e.y+1,e)&&O(c,f,e.x+1,e.y,e))&&b(n,e,1,1,p*L(e.x+1,e.y+1)),e.x<c[0].length-1&&0<e.y&&(d||O(c,f,e.x,e.y-1,e)&&O(c,f,e.x+1,e.y,e))&&b(n,e,1,-1,p*L(e.x+1,e.y-1)),0<e.x&&e.y<c.length-1&&(d||O(c,f,e.x,e.y+1,e)&&O(c,f,e.x-1,e.y,e))&&b(n,e,-1,1,p*L(e.x-1,e.y+1)));else{(l=[]).push({x:e.x,y:e.y});for(var o=e.parent;null!=o;)l.push({x:o.x,y:o.y}),o=o.parent;l.reverse(),n.callback(l),delete y[t],v.shift()}}else{if(x){n.storeList.sort(function(t,n){return t.simpleDistanceToTarget===n.simpleDistanceToTarget?0:t.simpleDistanceToTarget<n.simpleDistanceToTarget?-1:1});for(var r,i,s=n.storeList[0].simpleDistanceToTarget,u=0;u<n.storeList.length&&!(n.storeList[u].simpleDistanceToTarget>s);u++)(!r||i>n.storeList[u].costSoFar)&&(r=n.storeList[u],i=n.storeList[u].costSoFar);if(r){for(var l=[];r;)l.push({x:r.x,y:r.y}),r=r.parent;n.callback(l.reverse())}else n.callback(null)}else n.callback(null);delete y[t],v.shift()}else v.shift()}};var b=function(t,n,e,o,r){e=n.x+e,o=n.y+o;void 0!==i[o]&&void 0!==i[o][e]||!O(c,f,e,o,n)||(void 0===(o=P(t,e,o,n,r)).list?(o.list=1,t.openList.push(o)):n.costSoFar+r<o.costSoFar?(o.costSoFar=n.costSoFar+r,o.parent=n,t.openList.updateItem(o)):(t.storeList||(t.storeList=[]),t.storeList.push(o)))},O=function(t,n,e,o,r){var i=l[o]&&l[o][e];if(i){var s=m(r.x-e,r.y-o);if(!function(){for(var t=0;t<i.length;t++)if(i[t]===s)return!0;return!1}())return!1}for(var u=0;u<n.length;u++)if(t[o][e]===n[u])return!0;return!1},m=function(t,n){if(0===t&&-1===n)return u.TOP;if(1===t&&-1===n)return u.TOP_RIGHT;if(1===t&&0===n)return u.RIGHT;if(1===t&&1===n)return u.BOTTOM_RIGHT;if(0===t&&1===n)return u.BOTTOM;if(-1===t&&1===n)return u.BOTTOM_LEFT;if(-1===t&&0===n)return u.LEFT;if(-1===t&&-1===n)return u.TOP_LEFT;throw new Error("These differences are not valid: "+t+", "+n)},L=function(t,n){return r[n]&&r[n][t]||o[c[n][t]]},P=function(t,n,e,o,r){if(void 0!==t.nodeHash[e]){if(void 0!==t.nodeHash[e][n])return t.nodeHash[e][n]}else t.nodeHash[e]={};var i=s(n,e,t.endX,t.endY),r=null!==o?o.costSoFar+r:0,i=new M(o,n,e,r,i);return t.nodeHash[e][n]=i},s=function(t,n,e,o){var r,i;return g?(r=Math.abs(t-e))<(i=Math.abs(n-o))?p*r+i:p*i+r:(r=Math.abs(t-e))+(i=Math.abs(n-o))}},u.TOP="TOP",u.TOP_RIGHT="TOP_RIGHT",u.RIGHT="RIGHT",u.BOTTOM_RIGHT="BOTTOM_RIGHT",u.BOTTOM="BOTTOM",u.BOTTOM_LEFT="BOTTOM_LEFT",u.LEFT="LEFT",u.TOP_LEFT="TOP_LEFT"},function(t,n){t.exports=function(){this.pointsToAvoid={},this.startX,this.callback,this.startY,this.endX,this.endY,this.nodeHash={},this.openList}},function(t,n){t.exports=function(t,n,e,o,r){this.parent=t,this.x=n,this.y=e,this.costSoFar=o,this.simpleDistanceToTarget=r,this.bestGuessDistance=function(){return this.costSoFar+this.simpleDistanceToTarget}}},function(t,n,e){t.exports=e(4)},function(u,T,t){var g,x;!function(){var t,p,l,h,d,n,a,e,y,v,o,r,i,c,f;function s(t){this.cmp=null!=t?t:p,this.nodes=[]}l=Math.floor,v=Math.min,p=function(t,n){return t<n?-1:n<t?1:0},y=function(t,n,e,o,r){var i;if(null==r&&(r=p),(e=null==e?0:e)<0)throw new Error("lo must be non-negative");for(null==o&&(o=t.length);e<o;)r(n,t[i=l((e+o)/2)])<0?o=i:e=i+1;return[].splice.apply(t,[e,e-e].concat(n)),n},n=function(t,n,e){return null==e&&(e=p),t.push(n),c(t,0,t.length-1,e)},d=function(t,n){var e,o;return null==n&&(n=p),e=t.pop(),t.length?(o=t[0],t[0]=e,f(t,0,n)):o=e,o},e=function(t,n,e){var o;return null==e&&(e=p),o=t[0],t[0]=n,f(t,0,e),o},a=function(t,n,e){var o;return null==e&&(e=p),t.length&&e(t[0],n)<0&&(n=(o=[t[0],n])[0],t[0]=o[1],f(t,0,e)),n},h=function(e,t){var n,o,r,i,s,u;for(null==t&&(t=p),s=[],o=0,r=(i=function(){u=[];for(var t=0,n=l(e.length/2);0<=n?t<n:n<t;0<=n?t++:t--)u.push(t);return u}.apply(this).reverse()).length;o<r;o++)n=i[o],s.push(f(e,n,t));return s},i=function(t,n,e){if(null==e&&(e=p),-1!==(n=t.indexOf(n)))return c(t,0,n,e),f(t,n,e)},o=function(t,n,e){var o,r,i,s,u;if(null==e&&(e=p),!(r=t.slice(0,n)).length)return r;for(h(r,e),i=0,s=(u=t.slice(n)).length;i<s;i++)o=u[i],a(r,o,e);return r.sort(e).reverse()},r=function(t,n,e){var o,r,i,s,u,l,a,c,f;if(null==e&&(e=p),10*n<=t.length){if(!(i=t.slice(0,n).sort(e)).length)return i;for(r=i[i.length-1],s=0,l=(a=t.slice(n)).length;s<l;s++)e(o=a[s],r)<0&&(y(i,o,0,null,e),i.pop(),r=i[i.length-1]);return i}for(h(t,e),f=[],u=0,c=v(n,t.length);0<=c?u<c:c<u;0<=c?++u:--u)f.push(d(t,e));return f},c=function(t,n,e,o){var r,i,s;for(null==o&&(o=p),r=t[e];n<e&&o(r,i=t[s=e-1>>1])<0;)t[e]=i,e=s;return t[e]=r},f=function(t,n,e){var o,r,i,s,u;for(null==e&&(e=p),r=t.length,i=t[u=n],o=2*n+1;o<r;)(s=o+1)<r&&!(e(t[o],t[s])<0)&&(o=s),t[n]=t[o],o=2*(n=o)+1;return t[n]=i,c(t,u,n,e)},s.push=n,s.pop=d,s.replace=e,s.pushpop=a,s.heapify=h,s.updateItem=i,s.nlargest=o,s.nsmallest=r,s.prototype.push=function(t){return n(this.nodes,t,this.cmp)},s.prototype.pop=function(){return d(this.nodes,this.cmp)},s.prototype.peek=function(){return this.nodes[0]},s.prototype.contains=function(t){return-1!==this.nodes.indexOf(t)},s.prototype.replace=function(t){return e(this.nodes,t,this.cmp)},s.prototype.pushpop=function(t){return a(this.nodes,t,this.cmp)},s.prototype.heapify=function(){return h(this.nodes,this.cmp)},s.prototype.updateItem=function(t){return i(this.nodes,t,this.cmp)},s.prototype.clear=function(){return this.nodes=[]},s.prototype.empty=function(){return 0===this.nodes.length},s.prototype.size=function(){return this.nodes.length},s.prototype.clone=function(){var t=new s;return t.nodes=this.nodes.slice(0),t},s.prototype.toArray=function(){return this.nodes.slice(0)},s.prototype.insert=s.prototype.push,s.prototype.top=s.prototype.peek,s.prototype.front=s.prototype.peek,s.prototype.has=s.prototype.contains,s.prototype.copy=s.prototype.clone,t=s,g=[],void 0===(x="function"==typeof(x=function(){return t})?x.apply(T,g):x)||(u.exports=x)}.call(this)}]);
\ No newline at end of file
diff --git a/src/easystar.js b/src/easystar.js
index 8323066..8ce0c50 100755
--- a/src/easystar.js
+++ b/src/easystar.js
@@ -34,6 +34,7 @@ EasyStar.js = function() {
     var iterationsPerCalculation = Number.MAX_VALUE;
     var acceptableTiles;
     var diagonalsEnabled = false;
+    var findNearestEnabled = false;
 
     /**
     * Sets the collision grid that EasyStar uses.
@@ -81,6 +82,20 @@ EasyStar.js = function() {
         diagonalsEnabled = false;
     }
 
+    /**
+     * Enable pathfinder to find 'nearest' tile when non acceptable tile is selected.
+     */
+    this.enableFindNearest = function(){
+        findNearestEnabled = true;
+    }
+
+    /**
+     * Enable find nearest.
+     */
+    this.disableFindNearest = function(){
+        findNearestEnabled = false;
+    }
+
     /**
     * Sets the collision grid that EasyStar uses.
     *
@@ -281,7 +296,7 @@ EasyStar.js = function() {
             }
         }
 
-        if (isAcceptable === false) {
+        if (isAcceptable === false && !findNearestEnabled) {
             callbackWrapper(null);
             return;
         }
@@ -354,7 +369,45 @@ EasyStar.js = function() {
 
             // Couldn't find a path.
             if (instance.openList.size() === 0) {
-                instance.callback(null);
+
+				// if nearest target is rdesired
+                if(findNearestEnabled){
+                    // find the closest points
+                    instance.storeList.sort(function(a, b){
+                        if( a.simpleDistanceToTarget === b.simpleDistanceToTarget) return 0;
+                        return  a.simpleDistanceToTarget < b.simpleDistanceToTarget ? -1 :1
+                    })
+                    // loop through and find best result
+                    var closestDist = instance.storeList[0].simpleDistanceToTarget;
+                    var targetNode, targetCost;
+                    for(var i = 0; i < instance.storeList.length; i++){
+
+                        if(instance.storeList[i].simpleDistanceToTarget > closestDist ) break;
+
+                        if(!targetNode || targetCost > instance.storeList[i].costSoFar){
+                            targetNode = instance.storeList[i];
+                            targetCost = instance.storeList[i].costSoFar;
+                        }
+                    }
+
+                    if(targetNode){
+                        var path = [];
+                        while(targetNode){
+                            path.push({x:targetNode.x, y:targetNode.y})
+                            targetNode = targetNode.parent
+                        }
+                        instance.callback(path.reverse());
+                    }
+                    else
+                    {
+                        instance.callback(null);
+                    }
+                }
+                else
+                {
+                    instance.callback(null);
+                }
+
                 delete instances[instanceId];
                 instanceQueue.shift();
                 continue;
@@ -462,6 +515,12 @@ EasyStar.js = function() {
                 node.parent = searchNode;
                 instance.openList.updateItem(node);
             }
+            else{
+                if(!instance.storeList){
+                    instance.storeList = [];
+                }
+                instance.storeList.push( node )
+            }
         }
     };
 
@@ -546,11 +605,11 @@ EasyStar.js = function() {
     };
 }
 
-EasyStar.TOP = 'TOP'
-EasyStar.TOP_RIGHT = 'TOP_RIGHT'
-EasyStar.RIGHT = 'RIGHT'
-EasyStar.BOTTOM_RIGHT = 'BOTTOM_RIGHT'
-EasyStar.BOTTOM = 'BOTTOM'
-EasyStar.BOTTOM_LEFT = 'BOTTOM_LEFT'
-EasyStar.LEFT = 'LEFT'
-EasyStar.TOP_LEFT = 'TOP_LEFT'
+EasyStar.TOP = 'TOP';
+EasyStar.TOP_RIGHT = 'TOP_RIGHT';
+EasyStar.RIGHT = 'RIGHT';
+EasyStar.BOTTOM_RIGHT = 'BOTTOM_RIGHT';
+EasyStar.BOTTOM = 'BOTTOM';
+EasyStar.BOTTOM_LEFT = 'BOTTOM_LEFT';
+EasyStar.LEFT = 'LEFT';
+EasyStar.TOP_LEFT = 'TOP_LEFT';

From 7e09cc1e781e9850f97da4a7cf0d8d8b591156b3 Mon Sep 17 00:00:00 2001
From: Jiminibob <15093657+Jiminibob@users.noreply.github.com>
Date: Mon, 30 Aug 2021 11:32:30 +0100
Subject: [PATCH 2/2] cache nearest tile during lookup

---
 bin/easystar-0.4.4.js     |  9 ++++-----
 bin/easystar-0.4.4.min.js |  2 +-
 src/easystar.js           | 33 ++++++++++-----------------------
 3 files changed, 15 insertions(+), 29 deletions(-)

diff --git a/bin/easystar-0.4.4.js b/bin/easystar-0.4.4.js
index 6db12f4..df5ccc6 100644
--- a/bin/easystar-0.4.4.js
+++ b/bin/easystar-0.4.4.js
@@ -279,13 +279,12 @@ iterationsSoFar=0);var instanceId=instanceQueue[0],instance=instances[instanceId
 if(0!==instance.openList.size()){var searchNode=instance.openList.pop();// Handles the case where we have found the destination
 if(instance.endX!==searchNode.x||instance.endY!==searchNode.y)searchNode.list=0,searchNode.y>0&&checkAdjacentNode(instance,searchNode,0,-1,1*getTileCost(searchNode.x,searchNode.y-1)),searchNode.x<collisionGrid[0].length-1&&checkAdjacentNode(instance,searchNode,1,0,1*getTileCost(searchNode.x+1,searchNode.y)),searchNode.y<collisionGrid.length-1&&checkAdjacentNode(instance,searchNode,0,1,1*getTileCost(searchNode.x,searchNode.y+1)),searchNode.x>0&&checkAdjacentNode(instance,searchNode,-1,0,1*getTileCost(searchNode.x-1,searchNode.y)),diagonalsEnabled&&(searchNode.x>0&&searchNode.y>0&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y-1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x-1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,-1,-1,1.4*getTileCost(searchNode.x-1,searchNode.y-1)),searchNode.x<collisionGrid[0].length-1&&searchNode.y<collisionGrid.length-1&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y+1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x+1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,1,1,1.4*getTileCost(searchNode.x+1,searchNode.y+1)),searchNode.x<collisionGrid[0].length-1&&searchNode.y>0&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y-1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x+1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,1,-1,1.4*getTileCost(searchNode.x+1,searchNode.y-1)),searchNode.x>0&&searchNode.y<collisionGrid.length-1&&(allowCornerCutting||isTileWalkable(collisionGrid,acceptableTiles,searchNode.x,searchNode.y+1,searchNode)&&isTileWalkable(collisionGrid,acceptableTiles,searchNode.x-1,searchNode.y,searchNode))&&checkAdjacentNode(instance,searchNode,-1,1,1.4*getTileCost(searchNode.x-1,searchNode.y+1)));else{(path=[]).push({x:searchNode.x,y:searchNode.y});for(var parent=searchNode.parent;null!=parent;)path.push({x:parent.x,y:parent.y}),parent=parent.parent;path.reverse();var ip=path;instance.callback(ip),delete instances[instanceId],instanceQueue.shift()}}else{
 // if nearest target is rdesired
-if(findNearestEnabled){
-// find the closest points
-instance.storeList.sort((function(a,b){return a.simpleDistanceToTarget===b.simpleDistanceToTarget?0:a.simpleDistanceToTarget<b.simpleDistanceToTarget?-1:1}));for(// loop through and find best result
-var targetNode,targetCost,closestDist=instance.storeList[0].simpleDistanceToTarget,i=0;i<instance.storeList.length&&!(instance.storeList[i].simpleDistanceToTarget>closestDist);i++)(!targetNode||targetCost>instance.storeList[i].costSoFar)&&(targetNode=instance.storeList[i],targetCost=instance.storeList[i].costSoFar);if(targetNode){for(var path=[];targetNode;)path.push({x:targetNode.x,y:targetNode.y}),targetNode=targetNode.parent;instance.callback(path.reverse())}else instance.callback(null)}else instance.callback(null);delete instances[instanceId],instanceQueue.shift()}else
+if(findNearestEnabled)
+// does instance have a 'nearest target'
+if(instance.nearestTarget){for(var path=[],targetNode=instance.nearestTarget;targetNode;)path.push({x:targetNode.x,y:targetNode.y}),targetNode=targetNode.parent;instance.callback(path.reverse())}else instance.callback(null);else instance.callback(null);delete instances[instanceId],instanceQueue.shift()}else
 // This instance was cancelled
 instanceQueue.shift()}};// Private methods follow
-var checkAdjacentNode=function(instance,searchNode,x,y,cost){var adjacentCoordinateX=searchNode.x+x,adjacentCoordinateY=searchNode.y+y;if((void 0===pointsToAvoid[adjacentCoordinateY]||void 0===pointsToAvoid[adjacentCoordinateY][adjacentCoordinateX])&&isTileWalkable(collisionGrid,acceptableTiles,adjacentCoordinateX,adjacentCoordinateY,searchNode)){var node=coordinateToNode(instance,adjacentCoordinateX,adjacentCoordinateY,searchNode,cost);void 0===node.list?(node.list=1,instance.openList.push(node)):searchNode.costSoFar+cost<node.costSoFar?(node.costSoFar=searchNode.costSoFar+cost,node.parent=searchNode,instance.openList.updateItem(node)):(instance.storeList||(instance.storeList=[]),instance.storeList.push(node))}},isTileWalkable=function(collisionGrid,acceptableTiles,x,y,sourceNode){var directionalCondition=directionalConditions[y]&&directionalConditions[y][x];if(directionalCondition){var direction=calculateDirection(sourceNode.x-x,sourceNode.y-y);if(!function(){for(var i=0;i<directionalCondition.length;i++)if(directionalCondition[i]===direction)return!0;return!1}())return!1}for(var i=0;i<acceptableTiles.length;i++)if(collisionGrid[y][x]===acceptableTiles[i])return!0;return!1},calculateDirection=function(diffX,diffY){if(0===diffX&&-1===diffY)return EasyStar.TOP;if(1===diffX&&-1===diffY)return EasyStar.TOP_RIGHT;if(1===diffX&&0===diffY)return EasyStar.RIGHT;if(1===diffX&&1===diffY)return EasyStar.BOTTOM_RIGHT;if(0===diffX&&1===diffY)return EasyStar.BOTTOM;if(-1===diffX&&1===diffY)return EasyStar.BOTTOM_LEFT;if(-1===diffX&&0===diffY)return EasyStar.LEFT;if(-1===diffX&&-1===diffY)return EasyStar.TOP_LEFT;throw new Error("These differences are not valid: "+diffX+", "+diffY)},getTileCost=function(x,y){return pointsToCost[y]&&pointsToCost[y][x]||costMap[collisionGrid[y][x]]},coordinateToNode=function(instance,x,y,parent,cost){if(void 0!==instance.nodeHash[y]){if(void 0!==instance.nodeHash[y][x])return instance.nodeHash[y][x]}else instance.nodeHash[y]={};var simpleDistanceToTarget=getDistance(x,y,instance.endX,instance.endY);if(null!==parent)var costSoFar=parent.costSoFar+cost;else costSoFar=0;var node=new Node(parent,x,y,costSoFar,simpleDistanceToTarget);return instance.nodeHash[y][x]=node,node},getDistance=function(x1,y1,x2,y2){
+var checkAdjacentNode=function(instance,searchNode,x,y,cost){var adjacentCoordinateX=searchNode.x+x,adjacentCoordinateY=searchNode.y+y;if((void 0===pointsToAvoid[adjacentCoordinateY]||void 0===pointsToAvoid[adjacentCoordinateY][adjacentCoordinateX])&&isTileWalkable(collisionGrid,acceptableTiles,adjacentCoordinateX,adjacentCoordinateY,searchNode)){var node=coordinateToNode(instance,adjacentCoordinateX,adjacentCoordinateY,searchNode,cost);void 0===node.list?(node.list=1,instance.openList.push(node)):searchNode.costSoFar+cost<node.costSoFar?(node.costSoFar=searchNode.costSoFar+cost,node.parent=searchNode,instance.openList.updateItem(node)):findNearestEnabled&&(instance.nearestTarget?(node.simpleDistanceToTarget<instance.nearestTarget.simpleDistanceToTarget||node.simpleDistanceToTarget===instance.nearestTarget.simpleDistanceToTarget&&node.costSoFar<instance.nearestTarget.costSoFar)&&(instance.nearestTarget=node):instance.nearestTarget=searchNode)}},isTileWalkable=function(collisionGrid,acceptableTiles,x,y,sourceNode){var directionalCondition=directionalConditions[y]&&directionalConditions[y][x];if(directionalCondition){var direction=calculateDirection(sourceNode.x-x,sourceNode.y-y);if(!function(){for(var i=0;i<directionalCondition.length;i++)if(directionalCondition[i]===direction)return!0;return!1}())return!1}for(var i=0;i<acceptableTiles.length;i++)if(collisionGrid[y][x]===acceptableTiles[i])return!0;return!1},calculateDirection=function(diffX,diffY){if(0===diffX&&-1===diffY)return EasyStar.TOP;if(1===diffX&&-1===diffY)return EasyStar.TOP_RIGHT;if(1===diffX&&0===diffY)return EasyStar.RIGHT;if(1===diffX&&1===diffY)return EasyStar.BOTTOM_RIGHT;if(0===diffX&&1===diffY)return EasyStar.BOTTOM;if(-1===diffX&&1===diffY)return EasyStar.BOTTOM_LEFT;if(-1===diffX&&0===diffY)return EasyStar.LEFT;if(-1===diffX&&-1===diffY)return EasyStar.TOP_LEFT;throw new Error("These differences are not valid: "+diffX+", "+diffY)},getTileCost=function(x,y){return pointsToCost[y]&&pointsToCost[y][x]||costMap[collisionGrid[y][x]]},coordinateToNode=function(instance,x,y,parent,cost){if(void 0!==instance.nodeHash[y]){if(void 0!==instance.nodeHash[y][x])return instance.nodeHash[y][x]}else instance.nodeHash[y]={};var simpleDistanceToTarget=getDistance(x,y,instance.endX,instance.endY);if(null!==parent)var costSoFar=parent.costSoFar+cost;else costSoFar=0;var node=new Node(parent,x,y,costSoFar,simpleDistanceToTarget);return instance.nodeHash[y][x]=node,node},getDistance=function(x1,y1,x2,y2){
 // Octile distance
 var dx,dy;return diagonalsEnabled?(dx=Math.abs(x1-x2))<(dy=Math.abs(y1-y2))?1.4*dx+dy:1.4*dy+dx:(dx=Math.abs(x1-x2))+(dy=Math.abs(y1-y2))};// Helpers
 },EasyStar.TOP="TOP",EasyStar.TOP_RIGHT="TOP_RIGHT",EasyStar.RIGHT="RIGHT",EasyStar.BOTTOM_RIGHT="BOTTOM_RIGHT",EasyStar.BOTTOM="BOTTOM",EasyStar.BOTTOM_LEFT="BOTTOM_LEFT",EasyStar.LEFT="LEFT",EasyStar.TOP_LEFT="TOP_LEFT"},
diff --git a/bin/easystar-0.4.4.min.js b/bin/easystar-0.4.4.min.js
index 2978fe6..6d93899 100644
--- a/bin/easystar-0.4.4.min.js
+++ b/bin/easystar-0.4.4.min.js
@@ -22,4 +22,4 @@
  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  * THE SOFTWARE.
  */
-var EasyStar=function(e){var o={};function r(t){if(o[t])return o[t].exports;var n=o[t]={i:t,l:!1,exports:{}};return e[t].call(n.exports,n,n.exports,r),n.l=!0,n.exports}return r.m=e,r.c=o,r.d=function(t,n,e){r.o(t,n)||Object.defineProperty(t,n,{enumerable:!0,get:e})},r.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},r.t=function(n,t){if(1&t&&(n=r(n)),8&t)return n;if(4&t&&"object"==typeof n&&n&&n.__esModule)return n;var e=Object.create(null);if(r.r(e),Object.defineProperty(e,"default",{enumerable:!0,value:n}),2&t&&"string"!=typeof n)for(var o in n)r.d(e,o,function(t){return n[t]}.bind(null,o));return e},r.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(n,"a",n),n},r.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},r.p="/bin/",r(r.s=0)}([function(t,n,e){var u={},F=e(1),M=e(2),S=e(3);t.exports=u;var _=1;u.js=function(){var c,a,f,p=1.4,h=!1,i={},o={},r={},l={},d=!0,y={},v=[],T=Number.MAX_VALUE,g=!1,x=!1;this.setAcceptableTiles=function(t){t instanceof Array?f=t:!isNaN(parseFloat(t))&&isFinite(t)&&(f=[t])},this.enableSync=function(){h=!0},this.disableSync=function(){h=!1},this.enableDiagonals=function(){g=!0},this.disableDiagonals=function(){g=!1},this.enableFindNearest=function(){x=!0},this.disableFindNearest=function(){x=!1},this.setGrid=function(t){c=t;for(var n=0;n<c.length;n++)for(var e=0;e<c[0].length;e++)o[c[n][e]]||(o[c[n][e]]=1)},this.setTileCost=function(t,n){o[t]=n},this.setAdditionalPointCost=function(t,n,e){void 0===r[n]&&(r[n]={}),r[n][t]=e},this.removeAdditionalPointCost=function(t,n){void 0!==r[n]&&delete r[n][t]},this.removeAllAdditionalPointCosts=function(){r={}},this.setDirectionalCondition=function(t,n,e){void 0===l[n]&&(l[n]={}),l[n][t]=e},this.removeAllDirectionalConditions=function(){l={}},this.setIterationsPerCalculation=function(t){T=t},this.avoidAdditionalPoint=function(t,n){void 0===i[n]&&(i[n]={}),i[n][t]=1},this.stopAvoidingAdditionalPoint=function(t,n){void 0!==i[n]&&delete i[n][t]},this.enableCornerCutting=function(){d=!0},this.disableCornerCutting=function(){d=!1},this.stopAvoidingAllAdditionalPoints=function(){i={}},this.findPath=function(t,n,e,o,r){function i(t){h?r(t):setTimeout(function(){r(t)})}if(void 0===f)throw new Error("You can't set a path without first calling setAcceptableTiles() on EasyStar.");if(void 0===c)throw new Error("You can't set a path without first calling setGrid() on EasyStar.");if(t<0||n<0||e<0||o<0||t>c[0].length-1||n>c.length-1||e>c[0].length-1||o>c.length-1)throw new Error("Your start or end point is outside the scope of your grid.");if(t!==e||n!==o){for(var s=c[o][e],u=!1,l=0;l<f.length;l++)if(s===f[l]){u=!0;break}if(!1!==u||x){var a=new F;a.openList=new S(function(t,n){return t.bestGuessDistance()-n.bestGuessDistance()}),a.isDoneCalculating=!1,a.nodeHash={},a.startX=t,a.startY=n,a.endX=e,a.endY=o,a.callback=i,a.openList.push(P(a,a.startX,a.startY,null,1));o=_++;return y[o]=a,v.push(o),o}i(null)}else i([])},this.cancelPath=function(t){return t in y&&(delete y[t],!0)},this.calculate=function(){if(0!==v.length&&void 0!==c&&void 0!==f)for(a=0;a<T;a++){if(0===v.length)return;h&&(a=0);var t=v[0],n=y[t];if(void 0!==n)if(0!==n.openList.size()){var e=n.openList.pop();if(n.endX!==e.x||n.endY!==e.y)(e.list=0)<e.y&&b(n,e,0,-1,+L(e.x,e.y-1)),e.x<c[0].length-1&&b(n,e,1,0,+L(e.x+1,e.y)),e.y<c.length-1&&b(n,e,0,1,+L(e.x,e.y+1)),0<e.x&&b(n,e,-1,0,+L(e.x-1,e.y)),g&&(0<e.x&&0<e.y&&(d||O(c,f,e.x,e.y-1,e)&&O(c,f,e.x-1,e.y,e))&&b(n,e,-1,-1,p*L(e.x-1,e.y-1)),e.x<c[0].length-1&&e.y<c.length-1&&(d||O(c,f,e.x,e.y+1,e)&&O(c,f,e.x+1,e.y,e))&&b(n,e,1,1,p*L(e.x+1,e.y+1)),e.x<c[0].length-1&&0<e.y&&(d||O(c,f,e.x,e.y-1,e)&&O(c,f,e.x+1,e.y,e))&&b(n,e,1,-1,p*L(e.x+1,e.y-1)),0<e.x&&e.y<c.length-1&&(d||O(c,f,e.x,e.y+1,e)&&O(c,f,e.x-1,e.y,e))&&b(n,e,-1,1,p*L(e.x-1,e.y+1)));else{(l=[]).push({x:e.x,y:e.y});for(var o=e.parent;null!=o;)l.push({x:o.x,y:o.y}),o=o.parent;l.reverse(),n.callback(l),delete y[t],v.shift()}}else{if(x){n.storeList.sort(function(t,n){return t.simpleDistanceToTarget===n.simpleDistanceToTarget?0:t.simpleDistanceToTarget<n.simpleDistanceToTarget?-1:1});for(var r,i,s=n.storeList[0].simpleDistanceToTarget,u=0;u<n.storeList.length&&!(n.storeList[u].simpleDistanceToTarget>s);u++)(!r||i>n.storeList[u].costSoFar)&&(r=n.storeList[u],i=n.storeList[u].costSoFar);if(r){for(var l=[];r;)l.push({x:r.x,y:r.y}),r=r.parent;n.callback(l.reverse())}else n.callback(null)}else n.callback(null);delete y[t],v.shift()}else v.shift()}};var b=function(t,n,e,o,r){e=n.x+e,o=n.y+o;void 0!==i[o]&&void 0!==i[o][e]||!O(c,f,e,o,n)||(void 0===(o=P(t,e,o,n,r)).list?(o.list=1,t.openList.push(o)):n.costSoFar+r<o.costSoFar?(o.costSoFar=n.costSoFar+r,o.parent=n,t.openList.updateItem(o)):(t.storeList||(t.storeList=[]),t.storeList.push(o)))},O=function(t,n,e,o,r){var i=l[o]&&l[o][e];if(i){var s=m(r.x-e,r.y-o);if(!function(){for(var t=0;t<i.length;t++)if(i[t]===s)return!0;return!1}())return!1}for(var u=0;u<n.length;u++)if(t[o][e]===n[u])return!0;return!1},m=function(t,n){if(0===t&&-1===n)return u.TOP;if(1===t&&-1===n)return u.TOP_RIGHT;if(1===t&&0===n)return u.RIGHT;if(1===t&&1===n)return u.BOTTOM_RIGHT;if(0===t&&1===n)return u.BOTTOM;if(-1===t&&1===n)return u.BOTTOM_LEFT;if(-1===t&&0===n)return u.LEFT;if(-1===t&&-1===n)return u.TOP_LEFT;throw new Error("These differences are not valid: "+t+", "+n)},L=function(t,n){return r[n]&&r[n][t]||o[c[n][t]]},P=function(t,n,e,o,r){if(void 0!==t.nodeHash[e]){if(void 0!==t.nodeHash[e][n])return t.nodeHash[e][n]}else t.nodeHash[e]={};var i=s(n,e,t.endX,t.endY),r=null!==o?o.costSoFar+r:0,i=new M(o,n,e,r,i);return t.nodeHash[e][n]=i},s=function(t,n,e,o){var r,i;return g?(r=Math.abs(t-e))<(i=Math.abs(n-o))?p*r+i:p*i+r:(r=Math.abs(t-e))+(i=Math.abs(n-o))}},u.TOP="TOP",u.TOP_RIGHT="TOP_RIGHT",u.RIGHT="RIGHT",u.BOTTOM_RIGHT="BOTTOM_RIGHT",u.BOTTOM="BOTTOM",u.BOTTOM_LEFT="BOTTOM_LEFT",u.LEFT="LEFT",u.TOP_LEFT="TOP_LEFT"},function(t,n){t.exports=function(){this.pointsToAvoid={},this.startX,this.callback,this.startY,this.endX,this.endY,this.nodeHash={},this.openList}},function(t,n){t.exports=function(t,n,e,o,r){this.parent=t,this.x=n,this.y=e,this.costSoFar=o,this.simpleDistanceToTarget=r,this.bestGuessDistance=function(){return this.costSoFar+this.simpleDistanceToTarget}}},function(t,n,e){t.exports=e(4)},function(u,T,t){var g,x;!function(){var t,p,l,h,d,n,a,e,y,v,o,r,i,c,f;function s(t){this.cmp=null!=t?t:p,this.nodes=[]}l=Math.floor,v=Math.min,p=function(t,n){return t<n?-1:n<t?1:0},y=function(t,n,e,o,r){var i;if(null==r&&(r=p),(e=null==e?0:e)<0)throw new Error("lo must be non-negative");for(null==o&&(o=t.length);e<o;)r(n,t[i=l((e+o)/2)])<0?o=i:e=i+1;return[].splice.apply(t,[e,e-e].concat(n)),n},n=function(t,n,e){return null==e&&(e=p),t.push(n),c(t,0,t.length-1,e)},d=function(t,n){var e,o;return null==n&&(n=p),e=t.pop(),t.length?(o=t[0],t[0]=e,f(t,0,n)):o=e,o},e=function(t,n,e){var o;return null==e&&(e=p),o=t[0],t[0]=n,f(t,0,e),o},a=function(t,n,e){var o;return null==e&&(e=p),t.length&&e(t[0],n)<0&&(n=(o=[t[0],n])[0],t[0]=o[1],f(t,0,e)),n},h=function(e,t){var n,o,r,i,s,u;for(null==t&&(t=p),s=[],o=0,r=(i=function(){u=[];for(var t=0,n=l(e.length/2);0<=n?t<n:n<t;0<=n?t++:t--)u.push(t);return u}.apply(this).reverse()).length;o<r;o++)n=i[o],s.push(f(e,n,t));return s},i=function(t,n,e){if(null==e&&(e=p),-1!==(n=t.indexOf(n)))return c(t,0,n,e),f(t,n,e)},o=function(t,n,e){var o,r,i,s,u;if(null==e&&(e=p),!(r=t.slice(0,n)).length)return r;for(h(r,e),i=0,s=(u=t.slice(n)).length;i<s;i++)o=u[i],a(r,o,e);return r.sort(e).reverse()},r=function(t,n,e){var o,r,i,s,u,l,a,c,f;if(null==e&&(e=p),10*n<=t.length){if(!(i=t.slice(0,n).sort(e)).length)return i;for(r=i[i.length-1],s=0,l=(a=t.slice(n)).length;s<l;s++)e(o=a[s],r)<0&&(y(i,o,0,null,e),i.pop(),r=i[i.length-1]);return i}for(h(t,e),f=[],u=0,c=v(n,t.length);0<=c?u<c:c<u;0<=c?++u:--u)f.push(d(t,e));return f},c=function(t,n,e,o){var r,i,s;for(null==o&&(o=p),r=t[e];n<e&&o(r,i=t[s=e-1>>1])<0;)t[e]=i,e=s;return t[e]=r},f=function(t,n,e){var o,r,i,s,u;for(null==e&&(e=p),r=t.length,i=t[u=n],o=2*n+1;o<r;)(s=o+1)<r&&!(e(t[o],t[s])<0)&&(o=s),t[n]=t[o],o=2*(n=o)+1;return t[n]=i,c(t,u,n,e)},s.push=n,s.pop=d,s.replace=e,s.pushpop=a,s.heapify=h,s.updateItem=i,s.nlargest=o,s.nsmallest=r,s.prototype.push=function(t){return n(this.nodes,t,this.cmp)},s.prototype.pop=function(){return d(this.nodes,this.cmp)},s.prototype.peek=function(){return this.nodes[0]},s.prototype.contains=function(t){return-1!==this.nodes.indexOf(t)},s.prototype.replace=function(t){return e(this.nodes,t,this.cmp)},s.prototype.pushpop=function(t){return a(this.nodes,t,this.cmp)},s.prototype.heapify=function(){return h(this.nodes,this.cmp)},s.prototype.updateItem=function(t){return i(this.nodes,t,this.cmp)},s.prototype.clear=function(){return this.nodes=[]},s.prototype.empty=function(){return 0===this.nodes.length},s.prototype.size=function(){return this.nodes.length},s.prototype.clone=function(){var t=new s;return t.nodes=this.nodes.slice(0),t},s.prototype.toArray=function(){return this.nodes.slice(0)},s.prototype.insert=s.prototype.push,s.prototype.top=s.prototype.peek,s.prototype.front=s.prototype.peek,s.prototype.has=s.prototype.contains,s.prototype.copy=s.prototype.clone,t=s,g=[],void 0===(x="function"==typeof(x=function(){return t})?x.apply(T,g):x)||(u.exports=x)}.call(this)}]);
\ No newline at end of file
+var EasyStar=function(e){var r={};function o(t){if(r[t])return r[t].exports;var n=r[t]={i:t,l:!1,exports:{}};return e[t].call(n.exports,n,n.exports,o),n.l=!0,n.exports}return o.m=e,o.c=r,o.d=function(t,n,e){o.o(t,n)||Object.defineProperty(t,n,{enumerable:!0,get:e})},o.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},o.t=function(n,t){if(1&t&&(n=o(n)),8&t)return n;if(4&t&&"object"==typeof n&&n&&n.__esModule)return n;var e=Object.create(null);if(o.r(e),Object.defineProperty(e,"default",{enumerable:!0,value:n}),2&t&&"string"!=typeof n)for(var r in n)o.d(e,r,function(t){return n[t]}.bind(null,r));return e},o.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return o.d(n,"a",n),n},o.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},o.p="/bin/",o(o.s=0)}([function(t,n,e){var F={},M=e(1),S=e(2),_=e(3);t.exports=F;var A=1;F.js=function(){var c,s,f,u=1.4,p=!1,i={},r={},o={},a={},l=!0,h={},d=[],y=Number.MAX_VALUE,T=!1,v=!1;this.setAcceptableTiles=function(t){t instanceof Array?f=t:!isNaN(parseFloat(t))&&isFinite(t)&&(f=[t])},this.enableSync=function(){p=!0},this.disableSync=function(){p=!1},this.enableDiagonals=function(){T=!0},this.disableDiagonals=function(){T=!1},this.enableFindNearest=function(){v=!0},this.disableFindNearest=function(){v=!1},this.setGrid=function(t){c=t;for(var n=0;n<c.length;n++)for(var e=0;e<c[0].length;e++)r[c[n][e]]||(r[c[n][e]]=1)},this.setTileCost=function(t,n){r[t]=n},this.setAdditionalPointCost=function(t,n,e){void 0===o[n]&&(o[n]={}),o[n][t]=e},this.removeAdditionalPointCost=function(t,n){void 0!==o[n]&&delete o[n][t]},this.removeAllAdditionalPointCosts=function(){o={}},this.setDirectionalCondition=function(t,n,e){void 0===a[n]&&(a[n]={}),a[n][t]=e},this.removeAllDirectionalConditions=function(){a={}},this.setIterationsPerCalculation=function(t){y=t},this.avoidAdditionalPoint=function(t,n){void 0===i[n]&&(i[n]={}),i[n][t]=1},this.stopAvoidingAdditionalPoint=function(t,n){void 0!==i[n]&&delete i[n][t]},this.enableCornerCutting=function(){l=!0},this.disableCornerCutting=function(){l=!1},this.stopAvoidingAllAdditionalPoints=function(){i={}},this.findPath=function(t,n,e,r,o){function i(t){p?o(t):setTimeout(function(){o(t)})}if(void 0===f)throw new Error("You can't set a path without first calling setAcceptableTiles() on EasyStar.");if(void 0===c)throw new Error("You can't set a path without first calling setGrid() on EasyStar.");if(t<0||n<0||e<0||r<0||t>c[0].length-1||n>c.length-1||e>c[0].length-1||r>c.length-1)throw new Error("Your start or end point is outside the scope of your grid.");if(t!==e||n!==r){for(var s=c[r][e],u=!1,a=0;a<f.length;a++)if(s===f[a]){u=!0;break}if(!1!==u||v){var l=new M;l.openList=new _(function(t,n){return t.bestGuessDistance()-n.bestGuessDistance()}),l.isDoneCalculating=!1,l.nodeHash={},l.startX=t,l.startY=n,l.endX=e,l.endY=r,l.callback=i,l.openList.push(m(l,l.startX,l.startY,null,1));r=A++;return h[r]=l,d.push(r),r}i(null)}else i([])},this.cancelPath=function(t){return t in h&&(delete h[t],!0)},this.calculate=function(){if(0!==d.length&&void 0!==c&&void 0!==f)for(s=0;s<y;s++){if(0===d.length)return;p&&(s=0);var t=d[0],n=h[t];if(void 0!==n)if(0!==n.openList.size()){var e=n.openList.pop();if(n.endX!==e.x||n.endY!==e.y)(e.list=0)<e.y&&g(n,e,0,-1,+O(e.x,e.y-1)),e.x<c[0].length-1&&g(n,e,1,0,+O(e.x+1,e.y)),e.y<c.length-1&&g(n,e,0,1,+O(e.x,e.y+1)),0<e.x&&g(n,e,-1,0,+O(e.x-1,e.y)),T&&(0<e.x&&0<e.y&&(l||x(c,f,e.x,e.y-1,e)&&x(c,f,e.x-1,e.y,e))&&g(n,e,-1,-1,u*O(e.x-1,e.y-1)),e.x<c[0].length-1&&e.y<c.length-1&&(l||x(c,f,e.x,e.y+1,e)&&x(c,f,e.x+1,e.y,e))&&g(n,e,1,1,u*O(e.x+1,e.y+1)),e.x<c[0].length-1&&0<e.y&&(l||x(c,f,e.x,e.y-1,e)&&x(c,f,e.x+1,e.y,e))&&g(n,e,1,-1,u*O(e.x+1,e.y-1)),0<e.x&&e.y<c.length-1&&(l||x(c,f,e.x,e.y+1,e)&&x(c,f,e.x-1,e.y,e))&&g(n,e,-1,1,u*O(e.x-1,e.y+1)));else{(o=[]).push({x:e.x,y:e.y});for(var r=e.parent;null!=r;)o.push({x:r.x,y:r.y}),r=r.parent;o.reverse(),n.callback(o),delete h[t],d.shift()}}else{if(v)if(n.nearestTarget){for(var o=[],i=n.nearestTarget;i;)o.push({x:i.x,y:i.y}),i=i.parent;n.callback(o.reverse())}else n.callback(null);else n.callback(null);delete h[t],d.shift()}else d.shift()}};var g=function(t,n,e,r,o){e=n.x+e,r=n.y+r;void 0!==i[r]&&void 0!==i[r][e]||!x(c,f,e,r,n)||(void 0===(r=m(t,e,r,n,o)).list?(r.list=1,t.openList.push(r)):n.costSoFar+o<r.costSoFar?(r.costSoFar=n.costSoFar+o,r.parent=n,t.openList.updateItem(r)):v&&(t.nearestTarget?(r.simpleDistanceToTarget<t.nearestTarget.simpleDistanceToTarget||r.simpleDistanceToTarget===t.nearestTarget.simpleDistanceToTarget&&r.costSoFar<t.nearestTarget.costSoFar)&&(t.nearestTarget=r):t.nearestTarget=n))},x=function(t,n,e,r,o){var i=a[r]&&a[r][e];if(i){var s=b(o.x-e,o.y-r);if(!function(){for(var t=0;t<i.length;t++)if(i[t]===s)return!0;return!1}())return!1}for(var u=0;u<n.length;u++)if(t[r][e]===n[u])return!0;return!1},b=function(t,n){if(0===t&&-1===n)return F.TOP;if(1===t&&-1===n)return F.TOP_RIGHT;if(1===t&&0===n)return F.RIGHT;if(1===t&&1===n)return F.BOTTOM_RIGHT;if(0===t&&1===n)return F.BOTTOM;if(-1===t&&1===n)return F.BOTTOM_LEFT;if(-1===t&&0===n)return F.LEFT;if(-1===t&&-1===n)return F.TOP_LEFT;throw new Error("These differences are not valid: "+t+", "+n)},O=function(t,n){return o[n]&&o[n][t]||r[c[n][t]]},m=function(t,n,e,r,o){if(void 0!==t.nodeHash[e]){if(void 0!==t.nodeHash[e][n])return t.nodeHash[e][n]}else t.nodeHash[e]={};var i=P(n,e,t.endX,t.endY),o=null!==r?r.costSoFar+o:0,i=new S(r,n,e,o,i);return t.nodeHash[e][n]=i},P=function(t,n,e,r){var o,i;return T?(o=Math.abs(t-e))<(i=Math.abs(n-r))?u*o+i:u*i+o:(o=Math.abs(t-e))+(i=Math.abs(n-r))}},F.TOP="TOP",F.TOP_RIGHT="TOP_RIGHT",F.RIGHT="RIGHT",F.BOTTOM_RIGHT="BOTTOM_RIGHT",F.BOTTOM="BOTTOM",F.BOTTOM_LEFT="BOTTOM_LEFT",F.LEFT="LEFT",F.TOP_LEFT="TOP_LEFT"},function(t,n){t.exports=function(){this.pointsToAvoid={},this.startX,this.callback,this.startY,this.endX,this.endY,this.nodeHash={},this.openList}},function(t,n){t.exports=function(t,n,e,r,o){this.parent=t,this.x=n,this.y=e,this.costSoFar=r,this.simpleDistanceToTarget=o,this.bestGuessDistance=function(){return this.costSoFar+this.simpleDistanceToTarget}}},function(t,n,e){t.exports=e(4)},function(u,v,t){var g,x;!function(){var t,p,a,h,d,n,l,e,y,T,r,o,i,c,f;function s(t){this.cmp=null!=t?t:p,this.nodes=[]}a=Math.floor,T=Math.min,p=function(t,n){return t<n?-1:n<t?1:0},y=function(t,n,e,r,o){var i;if(null==o&&(o=p),(e=null==e?0:e)<0)throw new Error("lo must be non-negative");for(null==r&&(r=t.length);e<r;)o(n,t[i=a((e+r)/2)])<0?r=i:e=i+1;return[].splice.apply(t,[e,e-e].concat(n)),n},n=function(t,n,e){return null==e&&(e=p),t.push(n),c(t,0,t.length-1,e)},d=function(t,n){var e,r;return null==n&&(n=p),e=t.pop(),t.length?(r=t[0],t[0]=e,f(t,0,n)):r=e,r},e=function(t,n,e){var r;return null==e&&(e=p),r=t[0],t[0]=n,f(t,0,e),r},l=function(t,n,e){var r;return null==e&&(e=p),t.length&&e(t[0],n)<0&&(n=(r=[t[0],n])[0],t[0]=r[1],f(t,0,e)),n},h=function(e,t){var n,r,o,i,s,u;for(null==t&&(t=p),s=[],r=0,o=(i=function(){u=[];for(var t=0,n=a(e.length/2);0<=n?t<n:n<t;0<=n?t++:t--)u.push(t);return u}.apply(this).reverse()).length;r<o;r++)n=i[r],s.push(f(e,n,t));return s},i=function(t,n,e){if(null==e&&(e=p),-1!==(n=t.indexOf(n)))return c(t,0,n,e),f(t,n,e)},r=function(t,n,e){var r,o,i,s,u;if(null==e&&(e=p),!(o=t.slice(0,n)).length)return o;for(h(o,e),i=0,s=(u=t.slice(n)).length;i<s;i++)r=u[i],l(o,r,e);return o.sort(e).reverse()},o=function(t,n,e){var r,o,i,s,u,a,l,c,f;if(null==e&&(e=p),10*n<=t.length){if(!(i=t.slice(0,n).sort(e)).length)return i;for(o=i[i.length-1],s=0,a=(l=t.slice(n)).length;s<a;s++)e(r=l[s],o)<0&&(y(i,r,0,null,e),i.pop(),o=i[i.length-1]);return i}for(h(t,e),f=[],u=0,c=T(n,t.length);0<=c?u<c:c<u;0<=c?++u:--u)f.push(d(t,e));return f},c=function(t,n,e,r){var o,i,s;for(null==r&&(r=p),o=t[e];n<e&&r(o,i=t[s=e-1>>1])<0;)t[e]=i,e=s;return t[e]=o},f=function(t,n,e){var r,o,i,s,u;for(null==e&&(e=p),o=t.length,i=t[u=n],r=2*n+1;r<o;)(s=r+1)<o&&!(e(t[r],t[s])<0)&&(r=s),t[n]=t[r],r=2*(n=r)+1;return t[n]=i,c(t,u,n,e)},s.push=n,s.pop=d,s.replace=e,s.pushpop=l,s.heapify=h,s.updateItem=i,s.nlargest=r,s.nsmallest=o,s.prototype.push=function(t){return n(this.nodes,t,this.cmp)},s.prototype.pop=function(){return d(this.nodes,this.cmp)},s.prototype.peek=function(){return this.nodes[0]},s.prototype.contains=function(t){return-1!==this.nodes.indexOf(t)},s.prototype.replace=function(t){return e(this.nodes,t,this.cmp)},s.prototype.pushpop=function(t){return l(this.nodes,t,this.cmp)},s.prototype.heapify=function(){return h(this.nodes,this.cmp)},s.prototype.updateItem=function(t){return i(this.nodes,t,this.cmp)},s.prototype.clear=function(){return this.nodes=[]},s.prototype.empty=function(){return 0===this.nodes.length},s.prototype.size=function(){return this.nodes.length},s.prototype.clone=function(){var t=new s;return t.nodes=this.nodes.slice(0),t},s.prototype.toArray=function(){return this.nodes.slice(0)},s.prototype.insert=s.prototype.push,s.prototype.top=s.prototype.peek,s.prototype.front=s.prototype.peek,s.prototype.has=s.prototype.contains,s.prototype.copy=s.prototype.clone,t=s,g=[],void 0===(x="function"==typeof(x=function(){return t})?x.apply(v,g):x)||(u.exports=x)}.call(this)}]);
\ No newline at end of file
diff --git a/src/easystar.js b/src/easystar.js
index 8ce0c50..25abd5b 100755
--- a/src/easystar.js
+++ b/src/easystar.js
@@ -372,26 +372,11 @@ EasyStar.js = function() {
 
 				// if nearest target is rdesired
                 if(findNearestEnabled){
-                    // find the closest points
-                    instance.storeList.sort(function(a, b){
-                        if( a.simpleDistanceToTarget === b.simpleDistanceToTarget) return 0;
-                        return  a.simpleDistanceToTarget < b.simpleDistanceToTarget ? -1 :1
-                    })
-                    // loop through and find best result
-                    var closestDist = instance.storeList[0].simpleDistanceToTarget;
-                    var targetNode, targetCost;
-                    for(var i = 0; i < instance.storeList.length; i++){
-
-                        if(instance.storeList[i].simpleDistanceToTarget > closestDist ) break;
-
-                        if(!targetNode || targetCost > instance.storeList[i].costSoFar){
-                            targetNode = instance.storeList[i];
-                            targetCost = instance.storeList[i].costSoFar;
-                        }
-                    }
 
-                    if(targetNode){
+                    // does instance have a 'nearest target'
+                    if( instance.nearestTarget){
                         var path = [];
+                        let targetNode = instance.nearestTarget;
                         while(targetNode){
                             path.push({x:targetNode.x, y:targetNode.y})
                             targetNode = targetNode.parent
@@ -515,11 +500,13 @@ EasyStar.js = function() {
                 node.parent = searchNode;
                 instance.openList.updateItem(node);
             }
-            else{
-                if(!instance.storeList){
-                    instance.storeList = [];
-                }
-                instance.storeList.push( node )
+            else if(findNearestEnabled) {     
+              if(!instance.nearestTarget) {
+                instance.nearestTarget = searchNode;
+              }
+              else if( node.simpleDistanceToTarget < instance.nearestTarget.simpleDistanceToTarget || node.simpleDistanceToTarget === instance.nearestTarget.simpleDistanceToTarget && node.costSoFar < instance.nearestTarget.costSoFar ){
+                instance.nearestTarget = node;
+              }
             }
         }
     };