摘要：
N皇后问题就不再叙述了，Google一下就知道了（这里我们讨论找出一个或几个解，不讨论找出全部解的方法）N皇后有一个解法是回溯法，这个可以解决，但是效率不是很高。（不过这个方法可以找出所有解）结合随机方法会更快：随机初始化一部分皇后，使得她们互不冲突，然后再用回溯法，这通常快得多。不过这个方法不能找到所有解，也不能保证一次找到解——如果第一次随机化找不到解，就要再次随机化+回溯。本文讲一个从人工智能的角度解决该问题的算法——最小冲突算法，这个算法在《人工智能——一种现代方法》（第二版）第五章中出现简单地说，就是：（1）初始化N个皇后的一个放置，允许有冲突（2）考虑某一行的某个皇后，她可能与x个 阅读全文
