algorithm - 我们可以使用最佳优先搜索解决 4 Queen 问题吗？

Question

我知道我们可以使用回溯解决这个 n 皇后问题，但我的教师要求我使用最佳优先搜索算法解决 4 皇后问题。我试图解决它，但我无法弄清楚方法。我们可以采取无效状态并移动皇后单位步骤以达到有效状态吗？

标签： algorithmdata-structuresartificial-intelligence

Answer 1

不知道您所说的Best First Search是什么意思。从OptaPlanner 用户指南中，我看到了 3 个选项，对 4-queens 进行了解释：

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

2. 类似于深度优先搜索的分支定界：

3. 第一次拟合（递减）：

话虽如此，N-Queens 是可作弊的，所以你最好利用它。