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

Question

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

Answer 1

不确定最佳优先搜索 是什么意思。来自 the OptaPlanner user guide我看到 3 个选项，在 4-queens 上解释:

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

1. 分支定界类似于深度优先搜索:

1. 首次适应(递减):

也就是说，N-Queens is cheatable ，所以你最好利用它。