最佳A*算法文档（转载）

如此好贴，不能不转！原文地址：http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht

本文版权归原作者、译者所有，我只是转贴；如果侵害到您的权益，请联系我，我将删除本文。

基本上，这文章可以说是最佳A*算法文档。极力推荐！

Amit's A star Page中译文

 

译序

这篇文章很适合A*算法的初学者，可惜网上没找到翻译版的。本着好东西不敢独享的想法，也为了锻炼一下英文，本人译了这篇文章。

由于本人英文水平非常有限，六级考了两次加一块不超过370分，因此本译文难免存在问题。不过也算是抛砖引玉，希望看到有更多的游戏开发方面的优秀译作出现，毕竟中文的优秀资料太少了，中国的游戏开发者的路不好走。

本人能力有限，译文中有小部分词句实在难以翻译，因此暂时保留英文原文放在译文中。对于不敢确定翻译是否准确的词句，本人用圆括号保留了英文原文，读者可以对照着加以理解。

A*算法本身是很简单的，因此原文中并没有过多地讨论A*算法本身，而是花了较大的篇幅讨论了用于保存OPEN和CLOSED集的数据结构，以及A*算法的变种和扩展。

编程实现A*是简单的，读者可以用STL对本文中的伪代码加以实现（本人已花一天时间实验过基本的A*搜索）。但是最重要的还是对A*本身的理解，这样才可以在自己的游戏中处理各种千变万化的情况。

翻译本文的想法产生于2006年5月，实际完成于2007年4月到6月，非常惭愧。

最后，本译文仅供交流和参考，对于因本译文放到网上而产生的任何问题，本人不负任何责任。

　　　　　　　　　　　　　　　　　　　　　　　　　　蔡鸿于南开大学软件学院

　　　　　　　　　　　　　　　　　　　　　　　　　　　      2007年6月9日

 

原文地址：http://theory.stanford.edu/~amitp/GameProgramming/

相关链接：http://www-cs-students.stanford.edu/%7Eamitp/gameprog.html#Paths

https://blog.csdn.net/b2b160/article/details/4057781