“八皇后问题”你知道吗？

棋类游戏因变幻无穷、颇具趣味性和益智类作用，遭受很多人的钟爱，象棋是在其中一种。除开娱乐休闲，象棋中也有一些趣味性专业知识，如八皇后问题。

提到八皇后问题，大家就需要讲到一个人——高斯。高斯函数是法国知名的一位数学家、科学家和科学家。他的个人爱好十分普遍，经常在工作之余独自一人下象棋。但是，他的下法不同寻常，其标准大部分与他自己设计方案的一些数学题目相关。1850年，高斯函数又为自己明确提出了一个国际象棋难题：在象棋旗盘，即8*8的旗盘上面八个“皇后”，确保他们中间不可以自相残杀，换句话说，随意两后不可以坐落于旗盘的同一行、同一列或同一直线上，符合条件的放法有多少种？

实际上，八皇后问题是一个經典的回溯算法难题。回溯法也称之为试探法，这类方式就是指临时舍弃有关难题经营规模尺寸的限定，并将难题的候选解按某类次序逐一枚举类型和检测。当发觉当今候选解不太可能是解时，就选择下一个候选解。假若当今候选消除了还不符合难题经营规模规定外，考虑全部别的规定时，再次扩张当今候选解的经营规模，并再次观察。假如当今候选解考虑包含难题经营规模以内的全部规定时，该候选解便是难题的一个解。在回溯法中，舍弃当今候选解，找寻下一个候选解的全过程称之为回朔。扩张当今候选解的经营规模，以再次观察的全过程称之为往前观察。换句话说，回溯法便是容许在选择不成功的状况下，系统化去试着完全部将会的选择。

因此，在剖析八皇后问题时，用回溯法来解决困难是很适合的：从一个给出的位置考虑有多种多样选择，但不清楚到底哪样选择才可以解决困难。因为每一个皇后放置的位置都遭受前一个皇后落址位置的限定，因此越发最开始落址的皇后，可选择的位置就越大，越后放的皇后，可选择的范畴就越小。在我们选择选用回朔的方式处理八皇后问题时，先在旗盘上面上第一个皇后，随后再放入第2个，并确保第二个皇后和第一个不自相残杀。再然后放上第三个皇后，并考虑她与前2个皇后都不容易互相进攻的标准，以此类推，直至全部的皇后都放置上来。倘若第七个皇后放之后，第八个皇后早已沒有安全性的位置了，则要尝试调节第七个皇后的位置，并再度调节第八个皇后的位置，看是不是有安全性的位置；假如第七个皇后的位置都早已试着过而第八个皇后都还没安全性的位置，则应考着调节第六个皇后的位置，再次调节第7、第八个皇后的位置。以此类推，而且有可能后退到调节第一个皇后的位置。

因此，选用回朔的方式来处理八皇后问题，看起来完成方式比较简单，事实上这一全过程的劳动量十分极大，尤其是当八皇后问题拓展到大量的情况下。