Cocos2d-x 寻路算法之二 离目的地的距离优先

1.介绍：

Figure 1

接上一篇《Cocos2d-x 寻路算法之一 距离优先》，看这个图，我们发现这个寻路算法有点傻，明明终点在右侧却每个方向都找。难道没有其他办法了吗？从现实生活中我们知道东西如果在东边，当然是往东边搜索才是最好的办法。

2.开始动手

Figure 2

计算机中如何表示离目标近呢？