Astar

再译《A *路径搜索入门》之流畅版??

蓝咒 提交于 2020-03-25 03:53:12
3 月,跳不动了?>>> A *路径搜索入门 帕特里克·莱斯特发表于2003年10月8日下午8点33人工智能 如果您发现文中有错误或问题(丢失的影像或文件,受损代码,不正确的文本格式等),导致无法阅读它时,请联系编辑,以便能更正。感谢您帮助我们改善这个资源。 更新于2005年7月18日 这篇文章已被翻译成阿尔巴尼亚语,中文,法语,德语,葡萄牙语,俄语和西班牙语。欢迎其他的翻译。在这篇文章的末尾有联系的电子邮件地址。 对于初学者, A *(读A-星,译者注:老外读A-star)算法可能有些复杂。虽然在网上有很多解释A *算法的文章,大多数写给有基础的。这篇是给纯新手的。(译者记:各位新手如果有看不懂的,对不起是翻译的错。) 本文并不试图成为这个主题的权威著作。相反,是阐述原理并准备让你能去阅读所有其他的材料及明白他们在说什么。在本文的末尾提供一些较好,能进一步阅读的资料的链接。 最后,这篇文章不是具体的方案。你应该能够接受在文中出现的任何计算机语言。就如同你所期望的那样,不管怎样, 在本文的末尾,有一个演示程序的链接。演示包中有两个版本:一个是C++,一个是Blitz Basic(http://www.blitzbasic.com/Home/_index_.php)。如果想运行A *的程序,也有可执行文件的。 可是我们正在超越自己。从头开始吧... ■简介:搜索区域