看到一篇有关A*寻路径的算法文章

http://dev.gameres.com/Program/Abstract/Arithmetic/A％20Pathfinding％20for％20Beginners.htm



讲得很不错，很透彻，就动手照虎画猫的做了个小程序，希望对大家有点用处。



不过测试过程中发现简单的按照这个算法，会有些路径成死路的问题，还在研究更好的H值取值算法，也希望能有高手指点一二。

-Saw an article on the A* search path algorithm article http://dev.gameres.com/Program/Abstract/Arithmetic/A 20Pathfinding 20for 20Beginners.htm very good, very thorough, according to a tiger painted on the hands cat s done a small program, in the hope that we are a bit useless. Found in the testing process, however simple in accordance with this algorithm, some dead-end path into the problem of H is also studying the value of better value algorithm, also hope to have expert advice 12.