Python 实现 五子棋小游戏【附源码】

引言

五子棋是一种古老而深受欢迎的策略游戏，它具有简单的规则和无穷的变化。作为一种传统的中国棋类游戏，五子棋已经在世界范围内流行起来，并成为智力挑战和休闲娱乐的优秀选择。

在这里插入图片描述

规则和玩法：

五子棋使用一个15x15的棋盘，玩家轮流在空白位置上放置黑色或白色的棋子。目标是在水平、垂直或对角线上先形成连续的五个棋子，即五子连珠。玩家可以利用自己的棋子来阻止对方取得胜利，并同时寻找自己的胜利机会。五子棋规则简单明了，但由于棋盘庞大的可能性，游戏变化多端，需要高度的战略和思考能力。

模块化分析

init()：初始化数据，包括清空棋盘上的棋子和提示信息，重置游戏状态。

drawWin()：绘制游戏窗口，包括棋盘和各种文本提示信息，使其显示在屏幕上。

inBoard(x, y)：判断给定的点是否在棋盘范围内。通过检查坐标x和y是否在0到15之间来确定。

downOk(x, y)：判断给定点是否可以落子，即是否在棋盘内且该位置没有被占据。如果位置合法且为空，则返回True，否则返回False。

manPlay()：处理玩家下棋的逻辑。首先获取玩家鼠标点击事件的坐标，如果玩家点击了重新开始或退出按钮，则执行相应的操作。如果玩家点击的位置是合法的，则落下一颗棋子，否则重新调用该函数等待合法的点击。

go(x, y)：将一颗棋子放置在给定的位置，并判断游戏是否结束。该函数会检查该位置是否合法，如果合法，则在图形界面上放置一个棋子，同时更新棋盘数组和计数器。接下来，该函数会检查是否有一方玩家获胜或棋盘已满，如果是，则设置游戏结束标志，并弹出相应的对话框。

whoStart(p)：处理选择先手的逻辑。根据玩家点击的位置（先手按钮或后手按钮），确定玩家和AI的先后顺序，并更新相关的变量。

AI1()：博弈树的第一层。该函数用于生成所有可能的下一步落子点，并调用AI2()函数评估每个点的得分。

AI2()：博弈树的第二层。该函数遍历了AI1()生成的所有可能的下一步落子点，并调用AI3()函数评估每个点的得分。

AI3(p2)：博弈树的第三层。该函数通过模拟对方的下一步落子，评估当前局面的得分。它会考虑到玩家和AI的不同策略，找出对AI最有利的下一步落子点。

完整代码：

from graphics import *
import time
###
num = [[0 for a in range(16)] for a in range(16)]
dx = [1,1,0,-1,-1,-1,0,1] #x,y方向向量
dy = [0,1,1,1,0,-1,-1,-1]
is_end = False
go_first = 1 #先手标志
start = 1 #轮换下棋标志
ai = 1 #AI下棋标志
L1_max=-100000 #剪枝阈值
L2_min=100000
list=[] #保存已画棋子
RESTART_FLAG = False
QUIT_FLAG = False
###
win = GraphWin("五子棋",550,451)
aiFirst = Text(Point(500,100),"")
manFirst = Text(Point(500,140),"")
notice = Text(Point(500,290),"") #提示轮到谁落子
notice.setFill('red')
last_ai = Text(Point(500,330),"") #AI最后落子点
last_man = Text(Point(500,370),"") #玩家最后落子点
QUIT = Text(Point(500,20),"退出")
QUIT.setFill('red')
RESTART = Text(Point(500,60),"重玩")
RESTART.setFill('red')
#数据初始化，把棋盘上的棋子和提示清空
def init():global is_end,start,go_first,RESTART_FLAGis_end=Falsestart=1go_first=1RESTART_FLAG=FalseQUIT_FLAG=Falsefor i in range(16):for j in range(16):if(num[i][j]!=0):num[i][j]=0for i in range(len(list)):list[-1].undraw()list.pop(-1)aiFirst.setText("AI 先手")manFirst.setText("我先手")notice.setText("")last_ai.setText("")last_man.setText("")
#画棋盘
def drawWin():win.setBackground('yellow')for i in range(0,451,30):line=Line(Point(i,0),Point(i,450))line.draw(win)for j in range(0,451,30):line=Line(Point(0,j),Point(450,j))line.draw(win)Rectangle(Point(460,5),Point(540,35)).draw(win)Rectangle(Point(460,45),Point(540,75)).draw(win)Rectangle(Point(460,85),Point(540,115)).draw(win)Rectangle(Point(460,125),Point(540,155)).draw(win)Rectangle(Point(452,275),Point(548,305)).draw(win)Rectangle(Point(452,307),Point(548,395)).draw(win)aiFirst.draw(win)manFirst.draw(win)notice.draw(win)last_ai.draw(win)last_man.draw(win)QUIT.draw(win)RESTART.draw(win)
#判断该点是否在棋盘范围内
def inBoard(x,y):if(x>=0 and x<=15 and y>=0 and y<=15): return Trueelse: return False
#判断该点是否可落子，即是否在棋盘内且没有落子
def downOk(x,y):if(inBoard(x,y) and num[x][y]==0): return Trueelse: return False
#该点值是否和i值相等，即该点棋子颜色和i相同
def sameColor(x,y,i):if(inBoard(x,y) and num[x][y]==i): return Trueelse: return False
#在给定的方向v(v区分正负)上，和该点同色棋子的个数
def numInline(x,y,v):i=x+dx[v]; j=y+dy[v]s=0; ref=num[x][y]if(ref==0): return 0while(sameColor(i,j,ref)):s=s+1; i=i+dx[v]; j=j+dy[v]return s
#该点四个方向里(即v不区分正负)，活四局势的个数
def liveFour(x,y):key=num[x][y]; s=0for u in range(4):samekey=1samekey,i=numofSamekey(x,y,u,1,key,samekey)if(not downOk(x+dx[u]*i,y+dy[u]*i)):continuesamekey,i=numofSamekey(x,y,u,-1,key,samekey)if(not downOk(x+dx[u]*i,y+dy[u]*i)):continueif(samekey==4):s=s+1return s
#该点八个方向里(即v区分正负)，冲四局势的个数
def chongFour(x,y):key=num[x][y]; s=0for u in range(8):samekey=0; flag=True; i=1while(sameColor(x+dx[u]*i,y+dy[u]*i,key) or flag):if(not sameColor(x+dx[u]*i,y+dy[u]*i,key)):if(flag and inBoard(x+dx[u]*i,y+dy[u]*i) and num[x+dx[u]*i][y+dy[u]*i]!=0):samekey-=10flag=Falsesamekey+=1i+=1i-=1if(not inBoard(x+dx[u]*i,y+dy[u]*i)):continuesamekey,i=numofSamekey(x,y,u,-1,key,samekey)if(samekey==4):s+=1return s-liveFour(x,y)*2
#该点四个方向里活三，以及八个方向里断三的个数
def liveThree(x,y):key=num[x][y]; s=0for u in range(4):samekey=1samekey,i=numofSamekey(x,y,u,1,key,samekey)if(not downOk(x+dx[u]*i,y+dy[u]*i)):continueif(not downOk(x+dx[u]*(i+1),y+dy[u]*(i+1))):continuesamekey,i=numofSamekey(x,y,u,-1,key,samekey)if(not downOk(x+dx[u]*i,y+dy[u]*i)):continueif(not downOk(x+dx[u]*(i-1),y+dy[u]*(i-1))):continueif(samekey==3):s+=1for u in range(8):samekey=0; flag=True; i=1while(sameColor(x+dx[u]*i,y+dy[u]*i,key) or flag):if(not sameColor(x+dx[u]*i,y+dy[u]*i,key)):if(flag and inBoard(x+dx[u]*i,y+dy[u]*i) and num[x+dx[u]*i][y+dy[u]*i]!=0):samekey-=10flag=Falsesamekey+=1i+=1if(not downOk(x+dx[u]*i,y+dy[u]*i)):continueif(inBoard(x+dx[u]*(i-1),y+dy[u]*(i-1)) and num[x+dx[u]*(i-1)][y+dy[u]*(i-1)]==0):continuesamekey,i=numofSamekey(x,y,u,1,key,samekey)if(not downOk(x+dx[u]*i,y+dy[u]*i)):continueif(samekey==3):s+=1return s
#该点在四个方向里，是否有六子或以上连线
def overLine(x,y):flag=Falsefor u in range(4):if((numInline(x,y,u)+numInline(x,y,u+4))>4):flag=Truereturn flag
#该黑子点是否是禁手点，黑子禁手直接判输
def ban(x,y):if(sameColor(x,y,3-go_first)):return Falseflag=((liveThree(x,y)>1) or (overLine(x,y)) or ((liveFour(x,y)+chongFour(x,y))>1))return flag
#统计在u方向上，和key值相同的点的个数，即和key同色的连子个数
def numofSamekey(x,y,u,i,key,sk):if(i==1):while(sameColor(x+dx[u]*i,y+dy[u]*i,key)):sk+=1i+=1elif(i==-1):while(sameColor(x+dx[u]*i,y+dy[u]*i,key)):sk+=1i-=1return sk,i
#游戏是否结束，如果有五子连线或出现禁手
def gameOver(x,y):global is_endfor u in range(4):if((numInline(x,y,u)+numInline(x,y,u+4))>=4):is_end=Truereturn Truereturn False
#对该点落子后的局势进行估分
def getScore(x,y):global is_endif(ban(x,y)):return 0if(gameOver(x,y)):is_end=Falsereturn 10000score=liveFour(x,y)*1000+(chongFour(x,y)+liveThree(x,y))*100for u in range(8):if(inBoard(x+dx[u],y+dy[u]) and num[x+dx[u]][y+dy[u]]!=0):score=score+1return score
#博弈树第一层
def AI1():global L1_maxL1_max=-100000if(num[8][8]==0 and go_first==ai):return go(8,8)keyi=-1; keyj=-1for x in [8,7,9,6,10,5,11,4,12,3,13,2,14,1,15,0]:for y in [8,7,9,6,10,5,11,4,12,3,13,2,14,1,15,0]:if(not downOk(x,y)):continuenum[x][y]=aitempp=getScore(x,y)if(tempp==0):num[x][y]=0; continueif(tempp==10000):return go(x,y)tempp=AI2()num[x][y]=0if(tempp>L1_max): #取极大L1_max=tempp; keyi=x; keyj=ygo(keyi,keyj)
#博弈树第二层
def AI2():global L2_minL2_min=100000for x in [8,7,9,6,10,5,11,4,12,3,13,2,14,1,15,0]:for y in [8,7,9,6,10,5,11,4,12,3,13,2,14,1,15,0]:if(not downOk(x,y)):continuenum[x][y]=3-aitempp=getScore(x,y)if(tempp==0):num[x][y]=0; continueif(tempp==10000):num[x][y]=0; return -10000tempp=AI3(tempp)if(tempp<L1_max): #L1层剪枝num[x][y]=0; return -10000num[x][y]=0if(tempp<L2_min): #取极小L2_min=temppreturn L2_min
#博弈树第三层
def AI3(p2):keyp=-100000for x in [8,7,9,6,10,5,11,4,12,3,13,2,14,1,15,0]:for y in [8,7,9,6,10,5,11,4,12,3,13,2,14,1,15,0]:if(not downOk(x,y)):continuenum[x][y]=aitempp=getScore(x,y)if(tempp==0):num[x][y]=0; continueif(tempp==10000):num[x][y]=0; return 10000if(tempp-p2*2>L2_min): #L2层剪枝num[x][y]=0; return 10000num[x][y]=0if(tempp-p2*2>keyp): #取极大keyp=tempp-p2*2return keyp
#选手下棋
def manPlay():p=win.getMouse()if(Restart(p) or Quit(p)): returnx=round(p.getX()/30)y=round(p.getY()/30)if(downOk(x,y)): go(x,y)else: manPlay()
#落下一子并且判断游戏是否结束
def go(x,y):global is_endc=Circle(Point(x*30,y*30),13)if(start==ai):num[x][y]=ailast_ai.setText("AI 落子:\n(x:y)=("+str(x)+":"+str(y)+")")if(go_first==ai): c.setFill('black')else: c.setFill('white')else:num[x][y]=3-ailast_man.setText("玩家落子:\n(x:y)=("+str(x)+":"+str(y)+")")if(go_first==ai): c.setFill('white')else: c.setFill('black')c.draw(win)list.append(c)if(ban(x,y)):if(start==ai):notice.setText("AI 禁手,玩家赢!\n点击重玩")else:notice.setText("玩家禁手,AI 赢!\n点击重玩")is_end=Trueelif(gameOver(x,y)):if(start==ai):notice.setText("AI 赢!\n点击重玩")else:notice.setText("玩家赢!\n点击重玩")
##是否重新开始游戏
def Restart(p):global RESTART_FLAGx=p.getX(); y=p.getY()if((abs(500-x)<40) and (abs(60-y)<15)): #restartinit()RESTART_FLAG=Truenotice.setText("重新开始")time.sleep(1)return Trueelse:return False
##是否退出游戏
def Quit(p):global QUIT_FLAG, is_endx=p.getX(); y=p.getY()if((abs(500-x)<40) and (abs(20-y)<15)): #quitinit()QUIT_FLAG=Trueis_end=Truenotice.setText("退出")time.sleep(1)return Trueelse:return False
##选择先后手
def whoStart(p):global start, go_firstx=p.getX(); y=p.getY()if((abs(500-x)<40) and (abs(100-y)<15)): #AI 先手start=1go_first=1aiFirst.setText("AI 执黑")manFirst.setText("玩家执白")return Trueelif((abs(500-x)<40) and (abs(140-y)<15)): #玩家先手start=2go_first=2aiFirst.setText("AI 执白")manFirst.setText("玩家执黑")return Trueelse:return False
##------------------------------------------------------------------##
#主程序入口
if __name__=='__main__':init()drawWin()notice.setText("请选择先手")p=win.getMouse()while(not whoStart(p) and not Quit(p)):p=win.getMouse()while(not is_end):RESTART_FLAG=Falseif(start==ai):notice.setText("AI 正在下棋...")AI1()else:notice.setText("请你下棋...")manPlay()start=3-startif(RESTART_FLAG):notice.setText("请选择先手")p=win.getMouse()while(not whoStart(p) and not Quit(p)):p=win.getMouse()elif(not QUIT_FLAG and is_end):p=win.getMouse()while(not Restart(p) and not Quit(p)):p=win.getMouse()if(RESTART_FLAG):notice.setText("请选择先手")p=win.getMouse()while(not whoStart(p) and not Quit(p)):p=win.getMouse()

总结：

五子棋作为一种古老而精彩的策略游戏，在不同的文化和地区都有着广泛的影响力。它不仅是一种休闲娱乐方式，还是一种锻炼智力和战略思维的有效方法。通过挑战五子棋，我们可以探索无限的可能性，并提高我们的思考能力和决策技巧。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/454972.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【RK3288 Android6 T8， 突然无声音问题排查】

【RK3288 Android6 T8， 突然无声音问题排查】

文章目录 【RK3288 Android6 T8&#xff0c; 突然无声音问题排查】问题描述问题调查patch 【RK3288 Android6 T8&#xff0c; 突然无声音问题排查】 问题描述 页面上方突然出现音量进度条&#xff0c;小铃铛图标显示静音状态&#xff0c;不再播报语音 手动去安卓设置内查看&a…
阅读更多...
【el-tree 文字过长处理方案】

【el-tree 文字过长处理方案】

文字过长处理方案 一、示例代码二、关键代码三、效果图 一、示例代码 <divstyle"height: 600px;overflow: auto"class"text item"><el-treeref"tree":data"treeData":props"defaultProps"class"filter-tree&…
阅读更多...
活字格V9 嵌入的html与活字格页面数据交互

活字格V9 嵌入的html与活字格页面数据交互

不想看分析请直接跳到解决方案 项目场景&#xff1a; 活字格V9 嵌入的html与活字格页面的数据交互&#xff08;传值&#xff09;&#xff0c;嵌入的html用了WebSocket来控制硬件&#xff0c;获取的数据无法回传到活字格页面上&#xff0c;且嵌入的html无法使用活字格内置的js及…
阅读更多...
Oracle数据表ID自增操作

Oracle数据表ID自增操作

一、Oracle ID自增长功能介绍 Oracle数据库默认不支持像 SQLServer、MySQL中的自增长&#xff08;auto increment&#xff09;功能&#xff0c;即自动为每一行记录的自增长字段生成下一个值。 二、Oracle ID自增长方法 第一种&#xff0c;通过序列&#xff08;sequence&#…
阅读更多...
c++之说_10|自定义类型 union 联合体

c++之说_10|自定义类型 union 联合体

之前我们说了一些 struct 结构体 现在来了解新的自定义类型 union 联合体 语法 union ptr {void* fptr;CLassFunPtr p;FunPtr p2;ptr& operator(CLassFunPtr ptr){p ptr;return *this;}ptr& operator(FunPtr Fptr){p2 Fptr;return *this;} } FunPtr_; 我们看到了…
阅读更多...
【技能树学习】Git入门——练习题解析

【技能树学习】Git入门——练习题解析

前言 本篇文章给出了Git入门技能树中部分的练习题解析&#xff0c;包括分支管理&#xff0c;Git标签&#xff0c;在Mac和Windows上使用GitVSCode的步骤。强调了git cherry-pick不直接支持从标签中选择提交&#xff0c;git tag -d只能删除本地标签&#xff0c;Mac系统的终端可以…
阅读更多...
【产品升级】SmartPipe升级到版本2.0

【产品升级】SmartPipe升级到版本2.0

在近一个月的攻关和测试下&#xff0c;SmartPipe软件轴线自动识别算法的性能大幅提升&#xff0c;鲁棒性和稳定性进一步增强。近一年来客户累计反馈的多种复杂管路&#xff08;包括带有支管管路、带有压瘪段管路、推弯管、装配管、带有复杂孔洞管路等&#xff09;现在均能够正确…
阅读更多...
离散数学——图论（笔记及思维导图）

离散数学——图论（笔记及思维导图）

离散数学——图论&#xff08;笔记及思维导图&#xff09; 目录 大纲 内容 参考 大纲 内容 参考 笔记来自【电子科大】离散数学 王丽杰
阅读更多...
Antd+React+react-resizable实现表格拖拽功能

Antd+React+react-resizable实现表格拖拽功能

1、先看效果 2、环境准备 "dependencies": {"antd": "^5.4.0","react-resizable": "^3.0.4",},"devDependencies": {"types/react": "^18.0.33","types/react-resizable": "^…
阅读更多...
Excel——高级筛选匹配条件提取数据

Excel——高级筛选匹配条件提取数据

一、筛选多条件 Q&#xff1a;筛选多个条件&#xff0c;并将筛选出的内容复制到其他区域 点击任意一个单元格 点击【数据】——【筛选】——【高级筛选】 选择【将筛选结果复制到其他位置】——在【列表区域】 鼠标选择对应的区域位置&#xff0c;条件区域一定要单独写出来&a…
阅读更多...
JVM 性能调优 - Java 虚拟机内存体系(1)

JVM 性能调优 - Java 虚拟机内存体系(1)

Java 虚拟机我们简称为 JVM&#xff08;Java Virtual Machine&#xff09;。 Java 虚拟机在执行 Java 程序的过程中&#xff0c;会管理几个不同的数据区域。如下图所示&#xff1a; 下面我会介绍这几个数据区的特点。 堆 堆区的几个特点&#xff1a; 线程共享。启动时创建堆…
阅读更多...
L1-009 N个数求和-java

L1-009 N个数求和-java

输入样例1&#xff1a; 5 2/5 4/15 1/30 -2/60 8/3输出样例1&#xff1a; 3 1/3输入样例2&#xff1a; 2 4/3 2/3输出样例2&#xff1a; 2输入样例3&#xff1a; 3 1/3 -1/6 1/8输出样例3&#xff1a; 7/24 这是使用递归的另一种计算最大公约数的方法。 如果 b 为0&#…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023