我们能否让人们以每种语言发布简单、优化的 A* 寻路算法实现代码?
这主要是为了好玩,并尝试使用 stackoverflow 本身的能力……尽管我实际上对获得 ActionScript 3 版本很感兴趣。
但我们的想法是,即使创建了不同的编程语言,这个“问题”也会在 future 不断更新!
我不知道在线上还有其他任何地方可以看到伪代码“翻译”成许多(更不用说每种)不同的语言。看起来这是一个有值(value)的资源,虽然不一定是这个网站的设计目的,但尝试一下并看看它是否是一个值得使用 stackoverflow 的东西并没有坏处!
最佳答案
这是一个 JavaScript implementation ,以及 source code和一个 online demo我是作为业余爱好/研究项目做的。
这很简单,但您可以更改一些参数(网格大小、墙壁数量、调试信息开/关)。它将显示为检查的每个节点计算出的 f(x)、g(x) 和 h(x) 值。
演示页面实现使用 jQuery。
关于artificial-intelligence - 我如何实现 A* 寻路算法,以及每种编程语言的移动成本?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/85065/