我们能否使人们以每种单一语言发布A *寻路算法的简单，优化实现的代码？

这主要是为了娱乐，并发挥stackoverflow本身的功能...尽管我实际上对获取ActionScript 3版本感兴趣。

但是这个想法是，即使创建了不同的编程语言，这个"问题"也将在未来不断进行更新。

我在网上没有其他地方可以在这​​里看到伪代码"翻译"成许多(几乎每种)不同的语言。似乎这是一个有价值的资源，虽然不一定是本网站的设计目的，但尝试一下并查看是否可以将stackoverflow用作有价值的东西并没有什么害处！

解决方案

回答

这是由构建该语言的人之一完成的。

回答

VB6实现。

http://www.gandraxa.com/pathfinding_with_a_star.xml

这特别有用，因为我们可以逐步完成该过程，并且对算法的工作原理有很好的了解。将算法转换为另一种语言时，这可能非常有价值。

回答

这是一个C ++实现。到目前为止，它已经过了很好的测试，并用于商业视频游戏和各种AI项目。

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

这里有一个教程，我实际上是首先写的：

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

回答

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

这很简单，但是我们可以更改一些参数(网格大小，墙壁，打开/关闭调试信息)。它将为我们显示每个检查节点的计算出的f(x)，g(x)和h(x)值。

演示页面实现使用jQuery。

回答

一个AS 3示例... http://www.dauntless.be/astar/