八皇后問題（參考《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..