我已经成功地在NxM网格上实现了A*路径查找算法。

我了解A*算法的基础知识，我想知道如何将相同的算法应用于上述问题。

能否有人指导我，在这些问题中启发式函数h和G分数的相关性是什么，以及如何进行操作。

例如，在网格搜索中，我们将邻居节点添加到开放列表中，然后搜索最低的F分数，并将其添加到关闭列表中。

要解决N皇后和滑动拼图问题，如何遵循相同的算法呢？

谢谢你 🙂

回答：

你需要正确定义你的转换函数、成本函数和启发式函数。既然你已经了解A*算法的基础知识，我不会详细解释每个例子，而是建议你查看N-Queens问题和N-Puzzle问题在Hipster库中的实现。如果你不是用Java编写代码也不用担心，代码足够清晰，可以让你了解如何操作。

希望我的回答对你有帮助。

Adrián