python實現(xiàn)五子棋算法

更新時間：2022年05月02日 10:45:23 作者：碼來的小朋友

這篇文章主要為大家詳細介紹了python實現(xiàn)五子棋算法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

python五子棋原創(chuàng)算法，供大家參考，具體內容如下

我們都見過五子棋，但是在我看來五子棋單機游戲中，邏輯贏法很重要，經(jīng)常用到的算法是五子連珠算法，但是很多五子連珠算法很不全面，不是最后一個子落在四個字的中間出錯誤就是，下載四個字最前面出錯誤，網(wǎng)上的五子連珠很讓人頭疼，于是我就自創(chuàng)了一個五子棋連珠判斷的算法，完全覆蓋任何棋盤上出錯的情況。

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語言五子連珠算法的一部分，這種算法會經(jīng)常遇到游戲出錯的情況，很不全面。

于是我們就就原創(chuàng)一個算法來改進，全面整改。

#贏法
?? ?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()#顯示所有已經(jīng)放置了的棋子
?? ??? ??? ??? ??? ?ResultShow(1)
?? ??? ??? ??? ?if p[2] == 2:
?? ??? ??? ??? ??? ?print('最后一下為第一個格子--白贏')
?? ??? ??? ??? ??? ?ShowAllChess()#顯示所有已經(jīng)放置了的棋子
?? ??? ??? ??? ??? ?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()#顯示所有已經(jīng)放置了的棋子
?? ??? ??? ??? ??? ?ResultShow(1)
?? ??? ??? ??? ?if p[2] == 2:
?? ??? ??? ??? ??? ?print('最后一下為最后一個格子--白贏')
?? ??? ??? ??? ??? ?ShowAllChess()#顯示所有已經(jīng)放置了的棋子
?? ??? ??? ??? ??? ?ResultShow(2)

?? ??? ?else: #不是第一個和不是最后一個,那就是當前點擊的是五子連珠的中間的棋子了
?? ??? ??? ?print('----------中間一個格子')
?? ??? ??? ?'''
?? ??? ??? ?第一個循環(huán)檢測中上部分位置的格子是否有同類棋子
?? ??? ??? ?'''
?? ??? ??? ?for i in range(1,4): #(1-3) 三個循環(huán)?
?? ??? ??? ??? ?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 #連珠數(shù)歸零
?? ??? ??? ?'''
?? ??? ??? ?第二個循環(huán)檢測中下部分位置的格子是否有同類棋子
?? ??? ??? ?'''
?? ??? ??? ?for i in range(1,4): #(1-3) 三個循環(huán)
?? ??? ??? ??? ?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 #連珠數(shù)歸零

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

?? ?#贏棋入口
?? ?def WinChess(p):
?? ??? ?''' 此算法預測是不是在合適的條件下，如果是就響應,如果不是就不響應
?? ??? ??? ?1.p為當前最后按下的棋子坐標，不管是黑子還是白子
?? ??? ??? ?2.pos為棋盤上所有的坐標 一個坐標有[x坐標,y坐標,status狀態(tài)]'''
?? ??? ?#首先查找棋盤中對應值的下標
?? ??? ?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) #當前的坐標 ,當前的下標,當前的查找算法

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

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