python实现五子棋算法
作者:码来的小朋友 时间:2022-12-22 18:53:15
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原创出来的“五子连珠”算法,通过四中子算法分析所有下棋的方式。【反斜杠查找法 、竖向查找法、斜杠查找法、横向查找法】
反斜杠查找法:"" 顾名思义就是根据坐上的棋子往右下查找判断是否大于五子。
斜杠查找法:“/” 和反斜杠类似。
竖向查找法:"|" 顾名思义就是从上往下查找,最简单。
横向查找法:“—” 和竖向一样只是变成了横向。
通过这四种算法就可以全面覆盖棋盘下子方式,而且不会有遗漏产生。
来源:https://blog.csdn.net/qq_25755645/article/details/104790052
标签:python,五子棋
0
投稿
猜你喜欢
用Dreamweaver MX制作文字特效
2011-06-14 09:49:47
Pycharm中SQL语句提示SQL Dialect is Not Configured的解决
2021-09-05 16:23:15
Python3.5迭代器与生成器用法实例分析
2022-11-03 14:50:47
马化腾关于产品设计与用户体验的培训
2009-02-12 11:45:00
python用Configobj模块读取配置文件
2023-10-30 04:29:00
Python FTP操作类代码分享
2022-09-07 17:59:23
回调函数的意义以及python实现实例
2021-07-17 11:42:07
Oracle REGEXP_LIKE模糊查询用法例子
2023-07-19 08:26:22
python实现在pandas.DataFrame添加一行
2022-04-14 01:53:23
分享5个python提速技巧,速度瞬间提上来了
2023-11-04 13:04:06
python为什么要安装到c盘
2023-01-04 13:23:00
Thinkphp5微信小程序获取用户信息接口的实例详解
2023-10-26 09:57:08
python使用arcpy.mapping模块批量出图
2021-03-12 04:28:15
python中内置库csv的使用及说明
2022-02-22 07:31:54
详谈python中subprocess shell=False与shell=True的区别
2021-08-01 02:00:01
20非常有用的Python单行代码分享
2021-07-21 07:16:57
python3+PyQt5实现支持多线程的页面索引器应用程序
2022-02-17 02:02:11
php生成与读取excel文件
2023-11-15 06:17:48
如何解决从文本文件中调出记录出现丢失换行的问题?
2009-12-03 20:25:00
python之pkl文件的用法及说明
2021-02-21 21:44:57