深度或广度优先搜索？

Question

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

对于任何想知道8皇后问题的人，基本上是如何在棋盘（8x8）上安排8个皇后，而不会互相攻击。

感谢

Answer 1

随着第一嵌入减少和禁忌搜索和有点扭捏OptaPlanner可以轻松处理旧笔记本电脑在5000个皇后问题的。

如果我正确记得，深度和广度首先搜索的比例超过20皇后。 Brute force doesn't scale beyond 12 queens.亲自试一试，你的里程可能会有所不同。