A星算法 cocos2d-x初学者学习过程所遇问题

个人学习过程

http://wenku.baidu.com/view/79deae55ad02de80d4d8409c.html

http://www.raywenderlich.com/zh-hans/21503/a%E6%98%9F%E5%AF%BB%E8%B7%AF%E7%AE%97%E6%B3%95%E4%BB%8B%E7%BB%8D

http://blog.csdn.net/bill_man/article/details/7299455

三者结合，事半功倍。

1.首先，g值为十四或者为十的增量的问题。起初受其中一篇文章，影响，没懂。后来了解。

如前所述，G是从起点A沿着已生成的路径到一个给定方格的移动开销，在本例中，我们指定每一个水平或者垂直移动的开销为10，对角线移动的开销为14。因为对角线的实际距离是2的平方根（别吓到啦），或者说水平及垂直移动开销的1.414倍。为了简单起见我们用了10和14这两个值。比例大概对就好，我们还因此避免了平方根和小数的计算。这倒不是因为我们笨或者说不喜欢数学，而是因为对电脑来说，计算这样的数字也要快很多。不然的话你会发现寻找路径会非常慢。

2.文库里面这句话那么还剩下其他五个相邻方格，是直接相连的五个方格，包括在close表中。如果该相邻节点在开放列表中, 则判断若经由当前节点到达该相邻节点的G值是否小于原来保存的G值,若小于,则将该相邻节点的父节点设为当前节点,并重新设置该相邻节点的G和F值。思想很像路由器的链路算法。异曲同工。