深度或广度优先搜索

Question

在8皇后问题中，哪种搜索在寻找解决方案时更有效，为什么会这样?

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

谢谢

Answer 1

使用First Fit递减和禁忌搜索以及一点调整OptaPlanner可以轻松处理旧笔记本电脑上的5000皇后问题。

如果我没记错的话，深度和广度首先搜索超过20个皇后。蛮力不能超过12个皇后。