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

成都創(chuàng)新互聯(lián)公司專注于細(xì)河網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供細(xì)河營銷型網(wǎng)站建設(shè)，細(xì)河網(wǎng)站制作、細(xì)河網(wǎng)頁設(shè)計(jì)、細(xì)河網(wǎng)站官網(wǎng)定制、微信小程序服務(wù)，打造細(xì)河網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供細(xì)河網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

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

#采用生成器的方式來產(chǎn)生每一個皇后的位置，并用遞歸來實(shí)現(xiàn)下一個皇后的位置。
def queens(num, state=()):
    for pos in range(num):
        if not conflict(state, pos):
            #產(chǎn)生當(dāng)前皇后的位置信息
            if len(state) == num-1:
                yield (pos, )
            #否則，把當(dāng)前皇后的位置信息，添加到狀態(tài)列表里，并傳遞給下一皇后。
            else:
                for result in queens(num, state+(pos,)):
                    yield (pos, ) + result


#為了直觀表現(xiàn)棋盤，用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八皇后問題怎么解決”有了更深的了解，不妨來實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

網(wǎng)頁標(biāo)題：python八皇后問題怎么解決
URL網(wǎng)址：http://www.2m8n56k.cn/article36/pgcgsg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、域名注冊、關(guān)鍵詞優(yōu)化、小程序開發(fā)、建站公司、虛擬主機(jī)

廣告

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