Python学习之八皇后

代码均来自《Python基础教程（第二版修订版）》第九章，注释均是自己对八皇后的理解

state表示目前所取到的所有八皇后的位置，数组位置表示y轴（第几行），数组位置对应值对应x轴（表示第几列）。nextX表示下一行第几个位置（nextX跟nextY理解成x轴y轴，方便理解）

defconflict(state, nextX):

    /* 获取下一个是第几行 */

    nextY = len(state) 

    for i in range(nextY):

    /*state[i]是表示x轴上的点，因为nextX是会由0开始数数，数到符合条件或者到达最大边界，就停止了。

      * 符合的条件：不在同一条x轴上，如果state[i]-nextX == 0 则是x轴相同，而 i则是i代表y轴由0开始遍历，nextY - i 则表示不在一条对角线上，至于为什么nextY - 1 == state[i] - nextX就不在一条对角线上，则可以想象成一条与x轴y轴都会相交的直线，简化成x - y = c 与x + y = c，根据位置带入等式就行了（这里你可能会迷糊，其实对角线就是根据当c=0的时候穿过坐标系原点(0,0)且成45度角，我们要确保的是等式的c不相同，故而任意的两个点，或者说任意的两个皇后的xy的位置互相减不能相等（就是|x1 - x2| != |y1 - y2|），相等的话必然c相等）,理解了下面的代码就看懂了，还迷糊就自己画图吧，哈哈哈 */

        if abs(state[i] - nextX) in (0, nextY - i):

            return True

    return False

/* pos 可以理解为x轴上的点，但是y轴呢？每找出一个点，点在state的位置就是y轴了 ，比如state[i] = pos*/

def queens(num = 8, state = ()):

    for pos in range(num):

        if not conflict(state, pos):

            if len(state) == num - 1:

                yield (pos,)

            else:

                for result in queens(num, state + (pos,)):

                      yield (pos,) + result

必要的解释都给了，转载请注明

题外话：

    用简书写好难写啊。