python八皇后问题递归算法_算法回顾之：递归经典算法-八皇后问题

说起八皇后问题，它是一个古老而著名的问题，是回溯算法的典型案例。

该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，

高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。

二、关键点

从上面的描述我们可以得出，符合八皇后的解须符合下列三个条件：(行为y，列为x表示，也就是一个二维表)

1、所有皇后的x不相同

2、所有皇后的y不相同

3、不在同一对角线上

三、解体思维整理

1、所有皇后的x不相同解决方法：

很简单：直接用将要摆放的皇后的x与已摆放好的皇后的x对比，相等则冲突

2、所有皇后的y不相同解决方法：

这个其实可以不用处理，因为解决这个问题的根本就是一行只放一个皇后，当然，如果你转换一下，从列开始，一列一列来访，原理也是一样的，所以我们x和y，只需要处理一个就可以了

3、不能处于同一对角线上

这个需要点技巧，其实可以这样子,从下面可以分析出，只要Nx-Tx!=Ny-Ty,可以理解为两个方向的距离不能相等，(目前我是这样子理解的，有更好的方法可以留言一起学习哦)

0

1

2

3

4

5

6

7

1

T