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

Question

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

对于任何不知道 8 皇后问题是什么的人来说，基本上是如何在棋盘 (8x8) 上安排 8 个皇后而不互相攻击。

谢谢

Answer 1

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

如果我没记错的话，深度和广度优先搜索规模超过 20 个皇后。 Brute force doesn't scale beyond 12 queens.你自己试试吧，你的里程可能会有所不同。