【Graph路径搜索】A* path finding 算法 - 学习（1）

【Graph路径搜索】A* path finding 算法 - 学习（1）

为了参加公司组织的coding dojo - battle city of tank war（用大白话讲，就是90后小时候玩过的小霸王学习机的坦克大战游戏，只不过不是要求编一个单机游戏，而是在线实时多人大混战，以干掉对方拿分为目的，在给定client端代码的基础上，增加自己的算法，是坦克在server给定的地图上自己跑动，自己转向，自己发动攻击。地图每2小时重新生成一张新的。）我需要学习A* path finding 算法。

在此，整理一下，我搜到的讲解该算法通俗易懂的博文，做整理，以便将来忘记的时候，好快速捡起来。

博文链接?

感谢这些博主的时间和精力，无私奉献了这么好的讲解，供后辈学习?：

1. A星算法详解(个人认为最详细,最通俗易懂的一个版本)
2. A*算法文档
3. A* Search Algorithm
4. A* Search Algorithm in JavaScript (Updated) - Brian Grinstead
5. A* Search Algorithm in JavaScript - Brian Grinstead