N皇后问题

代码说明：

N-皇后问题是我们在数据结构和算法类的课程上经常遇到的一个问题，它的经典求解方法是采用回溯的方法，可以产生所有的可行解，但是实际上运行时间非常长，能够解决的问题规模相对非常小。有没有一种方法，可以在极短的时间内求解上百万个皇后的N-皇后问题？答案是可以，用局部搜索！Rok Sosic和Jun Gu （顾钧）在20余年前提出的系列快速局部搜索算法可以在极短的时间内，求解百万量级的N-皇后问题。