深度还是广度优先搜索？

Question

在8皇后问题中哪种搜索在寻找解决方案方面更有效率，为什么会出现这种情况？

对于那些知道8皇后问题是什么的人来说，基本上就是如何在国际象棋棋盘（8x8）上安排8个皇后而不会相互攻击。

感谢

Answer 1

通过First Fit Decreasing和Tabu搜索以及一些调整OptaPlanner可以轻松处理旧笔记本电脑上的5000皇后问题。

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