我已经成功地在 NxM 上的网格上实现了 A* 路径查找。
我了解 A* 的所有基础知识,我想知道如何针对上述问题实现相同的算法。
有人可以指导我启发式函数 h 和 G 分数在这些问题中与什么相关,以及如何进行。
-- 例如在网格搜索中,我们将邻居添加到打开的列表中,然后搜索最低的 F 分数,并将其添加到关闭列表中。
按照相同的算法解决 NQueens 和 Sliding puzzle 会怎么做?
谢谢你:)
最佳答案
您需要正确定义转换函数、成本函数和启发式函数。如果您了解 A* 的基础知识,而不是向您解释每个示例,您可能会发现查看 N-Queens problem 的实现很有用。和 N-Puzzle problem的 Hipster library .如果您没有使用 Java 实现代码,请不要担心,代码足够清晰,可以让您知道如何实现。
希望我的回答对您有所帮助。
阿德里安
关于algorithm - 使用 A* 算法解决滑动拼图和 N Queens?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26073820/