如何实现A*寻路算法,以及每种编程语言的移动成本？

我们是否可以让人们在每种语言中发布A*寻路算法的简单优化实现代码？

这主要是为了获得乐趣,并且可以使用stackoverflow本身的功能......虽然我实际上对获取ActionScript 3版本感兴趣.

但是这个想法是,即使创建了不同的编程语言,这个"问题"将继续在未来永久更新!

我不知道在线的任何其他地方你可以看到伪代码"翻译"成许多(少得多)的不同语言.看起来它是一个有价值的资源,虽然不一定是这个网站的设计目的,但尝试它并看看是否有可能用于堆栈溢出的有价值的东西是没有害处的!

这是一个JavaScript实现,以及作为业余爱好/研究项目的源代码和在线演示.

它非常简单,但您可以更改一些参数(网格大小,墙壁数量,打开/关闭调试信息).它将显示检查的每个节点的计算f(x),g(x)和h(x)值.

演示页面实现使用jQuery.

这是一个C++实现.它现在已经过相当好的测试,并用于商业视频游戏和各种AI项目.

http://code.google.com/p/a-star-algorithm-implementation/

还有一个教程,我实际上是先编写的:

http://www.heyes-jones.com/astar.html

这是一个由构建该语言的人员完成的C#实现.