快捷導(dǎo)航

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

更新時(shí)間：2022年05月02日 10:45:23 作者：碼來(lái)的小朋友

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

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

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

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

于是我們就就原創(chuàng)一個(gè)算法來(lái)改進(jìn)，全面整改。

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

?? ??? ?if index - fun < 0 or pos[index-fun][2] != p[2]: #當(dāng)前點(diǎn)擊的格子是第一行 或 不在第一行,在假設(shè)的首個(gè)格子中
?? ??? ??? ?print('----------第一個(gè)格子')
?? ??? ??? ?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('最后一下為第一個(gè)格子--黑贏')
?? ??? ??? ??? ??? ?ShowAllChess()#顯示所有已經(jīng)放置了的棋子
?? ??? ??? ??? ??? ?ResultShow(1)
?? ??? ??? ??? ?if p[2] == 2:
?? ??? ??? ??? ??? ?print('最后一下為第一個(gè)格子--白贏')
?? ??? ??? ??? ??? ?ShowAllChess()#顯示所有已經(jīng)放置了的棋子
?? ??? ??? ??? ??? ?ResultShow(2)

?? ??? ?elif index + fun > 191 or pos[index + fun][2] != p[2]: #當(dāng)前點(diǎn)擊的格子是最后一行 或 不在最后一行,在最后個(gè)格子中
?? ??? ??? ?print('----------最后一個(gè)格子')
?? ??? ??? ?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('最后一下為最后一個(gè)格子--黑贏')
?? ??? ??? ??? ??? ?ShowAllChess()#顯示所有已經(jīng)放置了的棋子
?? ??? ??? ??? ??? ?ResultShow(1)
?? ??? ??? ??? ?if p[2] == 2:
?? ??? ??? ??? ??? ?print('最后一下為最后一個(gè)格子--白贏')
?? ??? ??? ??? ??? ?ShowAllChess()#顯示所有已經(jīng)放置了的棋子
?? ??? ??? ??? ??? ?ResultShow(2)

?? ??? ?else: #不是第一個(gè)和不是最后一個(gè),那就是當(dāng)前點(diǎn)擊的是五子連珠的中間的棋子了
?? ??? ??? ?print('----------中間一個(gè)格子')
?? ??? ??? ?'''
?? ??? ??? ?第一個(gè)循環(huán)檢測(cè)中上部分位置的格子是否有同類棋子
?? ??? ??? ?'''
?? ??? ??? ?for i in range(1,4): #(1-3) 三個(gè)循環(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): #這里的邏輯就是上方為對(duì)手棋子
?? ??? ??? ??? ??? ?chessValue = 0 #連珠數(shù)歸零
?? ??? ??? ?'''
?? ??? ??? ?第二個(gè)循環(huán)檢測(cè)中下部分位置的格子是否有同類棋子
?? ??? ??? ?'''
?? ??? ??? ?for i in range(1,4): #(1-3) 三個(gè)循環(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): #這里的邏輯就是上方為對(duì)手棋子
?? ??? ??? ??? ??? ?chessValue = 0 #連珠數(shù)歸零

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

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

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

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

通過(guò)這四種算法就可以全面覆蓋棋盤下子方式，而且不會(huì)有遺漏產(chǎn)生。