八皇后问题（参考《Python基础教程》）

思路：

1. 使用元组或者列表记录位置

2. 定义函数conflict（state, nextX）,冲突返回True,不冲突返回False

3. 定义递归函数queens（num, state)

若是最后一行 对于 x in range(num)调用conflict(state, num) ,如果没有冲突,返回x

若不是最后一行 对于x in range(num)调用conflict(state, num), 如果没有冲突,state更新,递归调用queens(num, state)

4. 每一种可能的情况使用生成器进行了保存（yield使用方法参加前一篇：生成器编程实践）

元组实现

def conflict(state, nextX):
    nextY = len(state)
    for i in range(nextY):
        if abs(nextX-state[i]) in (0, nextY-i):
            return True
    return False

def queens(side_length, state=()):
    for pos in range(side_length):
        if not conflict(state, pos):
             if len(state) == side_length-1:
                yield (pos,)
             else:
                for result in queens(side_length, state+(pos,)):
                    yield (pos,)+result

def prettyprint(solution):
    def line(pos, length = len(solution)):
        return '.'*(pos) + 'X' + '.'*(length-pos-1)
    for pos in solution:
        print line(pos)


for solution in list(queens(4)):
    prettyprint(solution)

Output

.X..
...X
X...
..X.
..X.
X...
...X
.X..