python八皇后問題怎么解決

本篇內容主要講解“python八皇后問題怎么解決”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“python八皇后問題怎么解決”吧!

import random
#沖突檢查，在定義state時，采用state來標志每個皇后的位置，其中索引用來表示橫坐標，基對應的值表示縱坐標，例如： state[0]=3，表示該皇后位于第1行的第4列上
def conflict(state, nextX):
    nextY = len(state)
    for i in range(nextY):
        #如果下一個皇后的位置與當前的皇后位置相鄰（包括上下，左右）或在同一對角線上，則說明有沖突，需要重新擺放
        if abs(state[i]-nextX) in (0, nextY-i):
            return True
    return False

#采用生成器的方式來產生每一個皇后的位置，并用遞歸來實現下一個皇后的位置。
def queens(num, 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


#為了直觀表現棋盤，用X表示每個皇后的位置
def prettyprint(solution):
    def line(pos, length=len(solution)):
        return '. ' * (pos) + 'X ' + '. '*(length-pos-1)
    for pos in solution:
        print line(pos)

if __name__ == "__main__":
    queens(8)
    prettyprint(random.choice(list(queens(8))))

到此，相信大家對“python八皇后問題怎么解決”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！