这个不一致的网格需要什么样的搜索算法？

Question

我正在为我的游戏开发一个小工具，允许我和朋友点击地图布局并创建航点，然后找到最接近他们的方法。这是搜索完成时的外观http://i.imgur.com/luqi099.png

红线显示 应该如何搜索目标，现在它将跟随所有绿色节点

所有白点都是＆＃34;非相关＆＃34;彼此之间的距离差异很小，并且总是不同的。

绿点是前白点，是＆＃34;走到＆＃34;

红点是我最接近目标的节点。

今天我就是这样做的：

1. 循环遍历节点并添加＆＃34;权重＆＃34;然后将新阵列推送到＆＃34; Node-stack＆＃34;

     

   for（i = 0; i＆lt; ... etc ....）{

        

   newNode [0] =权重

        

   newNode [1] = OriginalIdFromCoordinates

        

   节点堆 .push（newNode）

        

   }

重量基本上是曼哈顿距离＆＃34;开始＆＃34;到＆＃34;完成＆＃34;加上从开始到节点[i]

的距离
1. A）获得最便宜的＆＃34;我的＆＃34; Node-stack＆＃34; 中的节点，然后将其推送到＆＃34; Cheap-stack＆＃34; ，然后删除原来的＆ ＃34;节点＆＃34; 条目堆栈

  

TmpWeight =无限;

     

TMPI ;   for（i = 0; i＆lt; Node-stack .length; i ++）{

     

if（节点堆栈 [0]＆lt; TmpWeight ）{// Node-stack [0] = NewNode [0]等

     

TmpI = 节点堆栈 [0];

     

TmpWeight = 节点堆栈 [1];

     

}

     

便宜堆栈 .push（TmpI + TmpWeight）

     

节点stack.remove（TMPI）

     

}

使用添加权重重复步骤1，但现在是＆＃34; Startcoord＆＃34;是用于Cheap-stack 的最后一个coord，并执行所有这些直到Node-stack为空

对于返回，我只需浏览列表并在接近节点时停止。

所以我知道这可能是一种非常无效的方式......那就是为什么我也在寻求指导，我的方法如何更好地解决这个问题呢？

所有其他搜索算法指南仅使用具有精确距离的完美方形网格，因此我找不到适合我的问题的任何内容