用回溯法解决八皇后问题的思路，并求出17皇后解的数量(c#,c++,python表示)

1.解决思路

借用网上一张图，中间那个红点表示的就是皇后，这图的意思也就是一个皇后的影响范围为这这个皇后所在的那一列，那一行，对角线以及次对角线。其它的皇后不能在它的影响范围里否则会冲突。八皇后也就是在一个8x8的棋盘上后置8个皇后，皇后的数量与棋盘的行列数一样。这是基础，再来说说回溯法，回溯法最重要的思想就是当前这一步走不通，我们就掉头返回上一步找其他方案。这相对于枚举法列出所有可能再逐个进行排除要节省资源的多。

首先皇后的冲突规则是在同一行，同一列，同一对角线，同一次对角线。因为多个皇后不可能在同一行，所以我们可以看成第一个皇后在第一行，第二个皇后在第二行.........再用一个值来表示数组来表示皇后是处于第几列的，那么某个皇后在棋盘上的位置就可以用这是第几个皇后表示y,这个皇后对应数组里的值表示x。并且这样对于检测冲突可以少对比一次，只需要检测时候是否处于同一列，同一对角线，同一次对角线即可。

再来说说回溯法在n皇后问题上的应用，在棋盘上我们可以先放第一个皇后，再放一个皇后再检验冲突，如果遇到冲突将这个皇后的位置向右移动，如果这个皇后移动超出了棋盘，这表明这种情况下没有解，对此可以把这个皇后拿出棋盘并移动上一个皇后，直到上一个皇后也不冲突，在继续放置下一个皇后，找出不冲突的位置，如果到了就这样放到了第八个皇后仍不冲突那么得到一种解。在得到了一种解后再把第8个皇后拿出棋盘，移动第7个皇后，继续找出不冲突的位置，如果第7个皇后剩下的位置全冲突，那把第7个皇后拿出棋盘，再移动第6个皇后的位置........就酱，如果第一个皇后移动超出了棋盘那么表示已经找出所有解。