本篇內容主要講解“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八皇后問題怎么解決”有了更深的了解，不妨來實際操作一番吧！這里是創新互聯網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！

網頁標題：python八皇后問題怎么解決
URL網址：http://m.2m8n56k.cn/article36/pgcgsg.html

成都網站建設公司_創新互聯，為您提供網站制作、域名注冊、關鍵詞優化、小程序開發、建站公司、虛擬主機

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯