python怎么實現五子棋算法

本文小編為大家詳細介紹“python怎么實現五子棋算法”，內容詳細，步驟清晰，細節處理妥當，希望這篇“python怎么實現五子棋算法”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學習新知識吧。

if (j+4<n && A[i][j]==A[i][j+1] && A[i][j]==A[i][j+2] && A[i][j]==A[i][j+3] && A[i][j]==A[i][j+4])//向右搜索 
                win = A[i][j];

上面是c語言五子連珠算法的一部分，這種算法會經常遇到游戲出錯的情況，很不全面。

于是我們就就原創一個算法來改進，全面整改。

#贏法
    def IsWinner(p,index,fun):
        chessValue = 0 #為>=4就會贏棋

        if index - fun < 0 or pos[index-fun][2] != p[2]: #當前點擊的格子是第一行 或 不在第一行,在假設的首個格子中
            print('----------第一個格子')
            for i in range(1,5): # (1-4)
                if index + (fun * i) <= 191 and pos[index + (fun*i)][2] == p[2]:
                    chessValue = chessValue + 1
            if chessValue >= 4:
                if p[2] == 1:
                    print('最后一下為第一個格子--黑贏')
                    ShowAllChess()#顯示所有已經放置了的棋子
                    ResultShow(1)
                if p[2] == 2:
                    print('最后一下為第一個格子--白贏')
                    ShowAllChess()#顯示所有已經放置了的棋子
                    ResultShow(2)

        elif index + fun > 191 or pos[index + fun][2] != p[2]: #當前點擊的格子是最后一行 或 不在最后一行,在最后個格子中
            print('----------最后一個格子')
            for i in range(1,5): # (1-4)
                if pos[index - (fun * i)][2] == p[2]:
                    chessValue = chessValue + 1
            if chessValue >= 4:
                if p[2] == 1:
                    print('最后一下為最后一個格子--黑贏')
                    ShowAllChess()#顯示所有已經放置了的棋子
                    ResultShow(1)
                if p[2] == 2:
                    print('最后一下為最后一個格子--白贏')
                    ShowAllChess()#顯示所有已經放置了的棋子
                    ResultShow(2)

        else: #不是第一個和不是最后一個,那就是當前點擊的是五子連珠的中間的棋子了
            print('----------中間一個格子')
            '''
            第一個循環檢測中上部分位置的格子是否有同類棋子
            '''
            for i in range(1,4): #(1-3) 三個循環 
                if index - (fun * i) >= 0 and pos[index - (fun * i)][2] == p[2]: 
                    chessValue = chessValue + 1
                elif index - (fun * i) >= 0 and (pos[index - (fun * i)][2] != p[2] \
                and pos[index - (fun * i)][2] != 0): #這里的邏輯就是上方為對手棋子
                    chessValue = 0 #連珠數歸零
            '''
            第二個循環檢測中下部分位置的格子是否有同類棋子
            '''
            for i in range(1,4): #(1-3) 三個循環
                if index + (fun * i) <= 191 and pos[index + (fun * i)][2] == p[2]: 
                    chessValue = chessValue + 1
                elif index + (fun * i) <= 191 and (pos[index + (fun * i)][2] != p[2] \
                and pos[index + (fun * i)][2] != 0): #這里的邏輯就是上方為對手棋子
                    chessValue = 0 #連珠數歸零

            if chessValue >= 4:
                if p[2] == 1:
                    print('最后一下為中間一個格子--黑贏')
                    ShowAllChess()#顯示所有已經放置了的棋子
                    ResultShow(1)
                if p[2] == 2:
                    print('最后一下為中間一個格子--白贏')
                    ShowAllChess()#顯示所有已經放置了的棋子
                    ResultShow(2)

    #贏棋入口
    def WinChess(p):
        ''' 此算法預測是不是在合適的條件下，如果是就響應,如果不是就不響應
            1.p為當前最后按下的棋子坐標，不管是黑子還是白子
            2.pos為棋盤上所有的坐標 一個坐標有[x坐標,y坐標,status狀態]'''
        #首先查找棋盤中對應值的下標
        index = 0
        for po in pos:
            if [po[0],po[1]] == [p[0],p[1]]:
                break #找到了下標為index 退出
            index = index + 1

        #【反斜杠查找法 、豎向查找法、斜杠查找法、橫向查找法】
        for fun in [17,16,15,1]:
            IsWinner(p, index, fun) #當前的坐標 ,當前的下標,當前的查找算法

如上就是我自己根據python原創出來的“五子連珠”算法，通過四中子算法分析所有下棋的方式。【反斜杠查找法 、豎向查找法、斜杠查找法、橫向查找法】
反斜杠查找法："" 顧名思義就是根據坐上的棋子往右下查找判斷是否大于五子。
斜杠查找法：“/” 和反斜杠類似。
豎向查找法："|" 顧名思義就是從上往下查找，最簡單。
橫向查找法：“—” 和豎向一樣只是變成了橫向。

通過這四種算法就可以全面覆蓋棋盤下子方式，而且不會有遺漏產生。

讀到這里，這篇“python怎么實現五子棋算法”文章已經介紹完畢，想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領會，如果想了解更多相關內容的文章，歡迎關注億速云行業資訊頻道。