python实现五子棋算法
作者:码来的小朋友 发布时间:2022-12-22 18:53:15
标签: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原创出来的“五子连珠”算法,通过四中子算法分析所有下棋的方式。【反斜杠查找法 、竖向查找法、斜杠查找法、横向查找法】
反斜杠查找法:"" 顾名思义就是根据坐上的棋子往右下查找判断是否大于五子。
斜杠查找法:“/” 和反斜杠类似。
竖向查找法:"|" 顾名思义就是从上往下查找,最简单。
横向查找法:“—” 和竖向一样只是变成了横向。
通过这四种算法就可以全面覆盖棋盘下子方式,而且不会有遗漏产生。
来源:https://blog.csdn.net/qq_25755645/article/details/104790052
0
投稿
猜你喜欢
- 背景我们经常调侃程序员每天都在写bug,这确实是事实,没有测出bug不代表程序就真的不存在问题。传统的代码review、静态分析、人工测试和
- 来自 * 我们的大脑通常最多能感知三维空间,超过三维就很难想象了。尽管是三维,理解起来也很费劲,所以大多数情况下都使用二维平面。不过,我们
- 刚在网上查了一圈,好家伙,全都是那一篇文章,而且用的pycharm是老版本的,下边介绍的是pycharm2019专业版的,直接切入正题:(1
- Kafka 样式的 soap 端点Christopher Dix 所开发的“Kafka — XSL SOAP 工具箱”(请参阅 参考资料)是
- 修复Access数据库,我们一般使用微软Office 97中带的Access 97对数据库进行修复和整理。Access数据库被损坏分以下几种
- 本文实例讲述了python网络编程socket实现服务端、客户端操作。分享给大家供大家参考,具体如下:本文内容:socket介绍TCP:服务
- Python一切皆对象(object),每个对象都可能有多个属性(attribute)。Python的属性有一套统一的管理方案。属性的__d
- 整本书围绕着一个叫做“CSS禅意花园”的网站展开,其实N久之前我在一份外国的关于CSS的在线教程上看到了这个网站的链接,可惜进去之后发现内容
- 什么是接口测试接口测试主要用于检测外部系统与内部系统之间,以及系统内部各 个子系统之间的交互点。其测试的重点是,检查数据的交换、传递和控 制
- 涉及到详情页爬取目录结构:kaoshi_bqg.pyimport scrapyfrom scrapy.spiders import Rule
- 从matplotlib工具栏源码探析一(禁用工具栏、默认工具栏和工具栏管理器三种模式的差异)一文可知matplotlib内置实现了多个工具项
- 如下所示:def test1(): try: print('to do stuff')  
- 记得有一期ucdchina书友会里面,聊过一次大家的工作习惯问题,现在回想起来很有意思,特整理这篇文章分享给大家。关于photoshop1
- 本章为大家介绍的模块,在python2的时候,并不受宠,主要的问题是存在安全漏洞,发现问题就要及时解决,因此在现在3版本中,已经得到了妥善的
- 问题当浏览SQL Server 2008的新特性时,我们看到了透明数据加密。这看起来很有趣。您能为我们解释一下并介绍下执行它的细节吗?专家解
- 本文实例讲述了Django框架静态文件处理、中间件、上传文件操作。分享给大家供大家参考,具体如下:Django静态文件处理、中间件、上传文件
- 在Python中将字符串转换为集合使用 set() 类将字符串转换为集合,例如 my_set = set(my_str)。 set() 类将
- 每天你都可能会执行许多重复的任务,例如阅读新闻、发邮件、查看天气、打开书签、清理文件夹等等,使用自动化脚本,就无需手动一次又一次地完成这些任
- 这篇文章所说的视觉元素是指:在一个网站中除去内容(文本、图片、视频、音频等)之外的一些元素。比如图标,背景色,以及背景图案。视觉元素的设计是
- 高性能异步爬虫目的:在爬虫中使用异步实现高性能的数据爬取操作异步爬虫的方式:- 多线程、多进程(不建议):好处:可以为相关阻塞的操作单独开启