python八皇后問題怎么解決

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

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í)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！