A*寻路初探

进一步的阅读

好，现在你对一些进一步的观点有了初步认识。这时，我建议你研究我的源代码。包里面包含两个版本，一个是用C++写的，另一个用Blitz Basic。顺便说一句，两个版本都注释详尽，容易阅读，这里是链接。

如果你既不用C++也不用Blitz Basic,在C++版本里有两个小的可执行文件。Blitz Basic可以在从Blitz Basic(blitzbasic.com)网站免费下载的 litz Basic 3D(不是Blitz Plus)演示版上运行。Ben O''Neill提供一个联机演示可以在这里：0wns.me.uk/pathfinding找到。

你也该看看以下的网页。读了这篇教程后，他们应该变得容易理解多了。

• Amit 的 A* 页面(www-cs-students.stanford.edu/~amitp/gameprog.html#Paths)：这是由Amit Patel制作，被广泛引用的页面，如果你没有事先读这篇文章，可能会有点难以理解。值得一看。尤其要看Amit关于这个问题的自己的看法。
• Smart Moves：智能寻路(gamasutra.com/features/19970801/pathfinding.htm)：Bryan Stout发表在Gamasutra.com的这篇文章需要注册才能阅读。注册是免费的而且比起这篇文章和网站的其他资源，是非常物有所值的。Bryan用Delphi写的程序帮助我学习A*，也是我的A*代码的灵感之源。它还描述了A*的几种变化。
• 地形分析(ensemblestudios.com/news/devnews/terrain1.shtml)：这是一格高阶，但是有趣的话题，Dave Pottinge撰写，Ensemble Studios的专家。这家伙参与了帝国时代和君王时代的开发。别指望看懂这里所有的东西，但是这是篇有趣的文章也许会让你产生自己的想法。它包含一些对mip-mapping，influence mapping以及其他一些高级AI/寻路观点。对"flood filling"的讨论使我有了我自己的“死端”和“孤岛”的代码的灵感，这些包含在我Blitz版本的代码中。

其它一些值得一看的网站：

• aiGuru: Pathfinding--aiguru.com/pathfinding.htm
• Game AI Resource: Pathfinding--gameai.com/pathfinding.html
• GameDev.net: Pathfinding--gamedev.net/reference/list.asp?categoryid=18#94

其它参考文章：

• Artificial Intelligence:Pathfinding and Searching--gamedev.net/reference/list.asp?categoryid=18#94
• Featured Articles:Featured Articles--gamedev.net/reference/list.asp?categoryid=78#179

好了，这就是全部。如果你刚好写一个运用这些观点的程序，我想见识见识。你可以这样联系我：

现在，好运！