Algorithm 我们能用最佳优先搜索解决4个皇后问题吗？

我知道我们可以用回溯法解决这个n皇后问题，但我的老师让我用最佳优先搜索算法解决4皇后问题。我试图解决它，但我想不出方法。我们可以采取无效状态并移动皇后单元步骤以达到有效状态吗

是的，你可以。
您可以使用*作为最佳优先算法。A*的代价函数应该是被攻击皇后的数量。现在，也可以使用与启发式相同的值（即被攻击皇后的数量）
稍后您还可以尝试其他一些启发式方法。

是的，您可以。
您可以使用*作为最佳优先算法。A*的代价函数应该是被攻击皇后的数量。现在，也可以使用与启发式相同的值（即被攻击皇后的数量）

---

稍后您还可以尝试其他一些启发式方法。

不确定“最佳优先搜索”是什么意思。从我看到的3个选项，在4-queens上解释：

蛮力类似于广度优先搜索：

分支和绑定类似于深度优先搜索：

第一次拟合（递减）：

---

话虽如此，你还是好好利用它吧。

不知道你说的最佳优先搜索是什么意思。从我看到的3个选项，在4-queens上解释：

蛮力类似于广度优先搜索：

分支和绑定类似于深度优先搜索：

第一次拟合（递减）：

---

话虽如此，你还是好好利用它吧。

好吧，我试试谢谢你。我已经消除了压力。：）好的，我会尽力的，谢谢。我已经消除了压力。：）如果我可以问的话，您使用什么软件来创建这些问题的图形表示？Inkscape-SVG文件位于OptaPlanner GitHub存储库中。Apache许可证，所以只要您将源链接归于OptaPlanner，就可以重用它们Sir@GeoffreyDeSmet：谢谢你的详细回答。此外，还添加了“最佳优先搜索描述”链接。如果我可以问的话，您使用什么软件来创建这些问题的图形表示？Inkscape-SVG文件位于OptaPlanner GitHub存储库中。Apache许可证，所以只要您将源链接归于OptaPlanner，就可以重用它们Sir@GeoffreyDeSmet：谢谢你的详细回答。此外，问题中还添加了最佳优先搜索描述链接。您确定“最佳优先搜索”不是“广度优先搜索”吗？欢迎使用StackOverflow。请按照您创建此帐户时的建议，阅读并遵循帮助文档中的发布指南，在这里申请。你确定“最佳优先搜索”不是“广度优先搜索”吗？欢迎来到StackOverflow。请按照您创建此帐户时的建议，阅读并遵循帮助文档中的发布指南，在这里申请。