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实现五子棋算法的详细内容...