sunday168的专栏

原创 A*算法实现

       在游戏编程中广泛使用了A*算法。 就比如红警里面你框一辆坦克然后在目的地上点一下鼠标，不管多远坦克都会自动跑到目标点上（前提是目标点是可以到达的畅通路径）。在这个过程中坦克起始位置和终点位置中间的路径已经由程序计算完成。而这个程序的算法我们称之为最优路径算法。       是下面是最优算法A*原理的实现，当然只是原理算法的实现，只供学习和研究其效率一般，没有实现算法和数据结构的优