search - 深度优先还是广度优先搜索？

Question

在 8 个皇后问题中，哪种搜索能更有效地找到解决方案，为什么会这样？

对于任何不知道 8 皇后问题是什么的人来说，基本上就是如何在棋盘（8x8）上排列 8 个皇后而不让它们互相攻击。

谢谢

Answer 1

借助 First Fit Decreasing 和 Tabu Search 以及一些调整OptaPlanner可以轻松处理旧笔记本电脑上的 5000 个皇后问题。

如果我没记错的话，深度和广度优先搜索到 20 个皇后以上。蛮力不会超过 12 个皇后。自己尝试一下，您的里程可能会有所不同。