Artificial intelligence 人工智能树搜索。8-queen的时间复杂度，通过逐个放置而不受攻击

实现目标状态的一种方法是“将皇后添加到最左边空列中的任何方块中，这样它就不会受到任何其他皇后的攻击”。这种方法的状态空间是2057（也不知道如何计算它？）

如果我使用深度优先搜索算法（我认为这是最合适的算法），时间复杂度是多少？空间复杂性如何

我很困惑，因为搜索树的早午餐在深入时会大大减少。O（8**8）在时间复杂度方面看起来太多了，即使在最坏的情况下也是如此

谢天谢地，时间取决于算法决定首先调查哪个分支的智能程度

---

N queens有一个骗局：它有一个启发式（）在多项式时间内给出一个完美的解决方案。如果深度优先搜索的决策只是模仿启发式搜索的决策，那么部门优先搜索也是多时间搜索。

这不是编程问题，因此最好访问cs.stackexchange.com。谢谢。我对规格不熟悉。谢谢你的建议。