Python游戏开发实例之graphics实现AI五子棋


Posted in Python onNovember 01, 2021

前言

利用Python+graphics模块实现AI五子棋。
让我们愉快地开始吧~~~

效果展示

Python游戏开发实例之graphics实现AI五子棋

源码

import sys
import cfg

from modules.misc.Buttons import *
from modules.ai.playWithAI import *
from modules.online.playOnline import *
from PyQt5.QtGui import *
from PyQt5.QtCore import *
from PyQt5.QtWidgets import *

'''游戏开始界面'''
class gameStartUI(QWidget):
	def __init__(self, parent=None, **kwargs):
		super(gameStartUI, self).__init__(parent)
		self.setFixedSize(760, 650)
		self.setWindowTitle('五子棋-微信号: ilove-python')
		self.setWindowIcon(QIcon(cfg.ICON_FILEPATH))
		# 背景图片
		palette = QPalette()
		palette.setBrush(self.backgroundRole(), QBrush(QPixmap(cfg.BACKGROUND_IMAGEPATHS.get('bg_start'))))
		self.setPalette(palette)
		# 按钮
		# --人机对战
		self.ai_button = PushButton(cfg.BUTTON_IMAGEPATHS.get('ai'), self)
		self.ai_button.move(250, 200)
		self.ai_button.show()
		self.ai_button.click_signal.connect(self.playWithAI)
		# --联机对战
		self.online_button = PushButton(cfg.BUTTON_IMAGEPATHS.get('online'), self)
		self.online_button.move(250, 350)
		self.online_button.show()
		self.online_button.click_signal.connect(self.playOnline)
	'''人机对战'''
	def playWithAI(self):
		self.close()
		self.gaming_ui = playWithAIUI(cfg)
		self.gaming_ui.exit_signal.connect(lambda: sys.exit())
		self.gaming_ui.back_signal.connect(self.show)
		self.gaming_ui.show()
	'''联机对战'''
	def playOnline(self):
		self.close()
		self.gaming_ui = playOnlineUI(cfg, self)
		self.gaming_ui.show()


'''run'''
if __name__ == '__main__':
	app = QApplication(sys.argv)
	handle = gameStartUI()
	font = QFont()
	font.setPointSize(12)
	handle.setFont(font)
	handle.show()
	sys.exit(app.exec_())

开发工具

Python版本: 3.6.4

相关模块:

graphics模块。

环境搭建

安装Python并添加到环境变量即可。

注:
graphics模块在相关文件中已经提供,就是一个py文件,直接放在当前路径或者放到python安装文件夹下的site-packages文件夹内均可。

原理简介

对于五子棋这样的博弈类AI,很自然的想法就是让计算机把当前所有可能的情况都尝试一遍,找到最优的落子点。这里有两个问题:

(1)如何把所有可能的情况都尝试一遍;

(2)如何定量判断某落子点的优劣。

对于第一个问题,其实就是所谓的博弈树搜索,对于第二个问题,其实就是所谓的选择评估函数。评估函数的选取直接决定了AI算法的优劣,其形式也千变万化。可以说,每个评估函数就是一个选手,对不同的棋型每个选手自然有不同的看法和应对措施,当然他们的棋力也就因此各不相同了。

但博弈树搜索就比较固定了,其核心思想无非是让计算机考虑当前局势下之后N步所有可能的情况,其中奇数步(因为现在轮到AI下)要让AI方的得分最大,偶数步要让AI方的得分最小(因为对手也就是人类,也可以选择最优策略)。

当然这样的搜索其计算量是极大的,这时候就需要剪枝来减少计算量。例如下图:

Python游戏开发实例之graphics实现AI五子棋

其中A代表AI方,P代表人类方。AI方搜索最大值,人类方搜索最小值。因此Layer3的A1向下搜索的最终结果为4,Layer3的A2向下搜索,先搜索Layer4的P3,获得的分值为6,考虑到Layer2的P1向下搜索时取Layer3的A1和A2中的较小值,而Layer3的A2搜索完Layer4的P3时,其值就已经必大于Layer3的A1了,就没有搜索下去的必要了,因此Layer3到Layer4的路径3就可以剪掉了

上述搜索策略其实质就是:

minimax算法+alpha-beta剪枝算法。

了解了上述原理之后,就可以自己写代码实现了。当然实际实现过程中,我做了一些简化,但万变不离其宗,其核心思想都是一样的。

 

到此这篇关于Python游戏开发实例之graphics实现AI五子棋的文章就介绍到这了,更多相关Python AI五子棋内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
python创建和删除目录的方法
Apr 29 Python
python实现逆波兰计算表达式实例详解
May 06 Python
Python3中的json模块使用详解
May 05 Python
Python中安装easy_install的方法
Nov 18 Python
使用Python中的reduce()函数求积的实例
Jun 28 Python
python列表推导式操作解析
Nov 26 Python
python base64库给用户名或密码加密的流程
Jan 02 Python
python中如何写类
Jun 29 Python
利用Python实现斐波那契数列的方法实例
Jul 26 Python
python 多线程死锁问题的解决方案
Aug 25 Python
Anaconda+spyder+pycharm的pytorch配置详解(GPU)
Oct 18 Python
Python初学者必备的文件读写指南
Jun 23 Python
Python Django获取URL中的数据详解
Nov 01 #Python
python编程项目中线上问题排查与解决
Nov 01 #Python
python实现层次聚类的方法
Python list列表删除元素的4种方法
Nov 01 #Python
Python面向对象编程之类的概念
Nov 01 #Python
python代码实现扫码关注公众号登录的实战
python编程实现清理微信重复缓存文件
Nov 01 #Python
You might like
从一个不错的留言本弄的mysql数据库操作类
2007/09/02 PHP
PHP中file_exists函数不支持中文名的解决方法
2014/07/26 PHP
PHP函数import_request_variables()用法分析
2016/04/02 PHP
PHP实现本地图片转base64格式并上传
2020/05/29 PHP
jQuery get和post 方法传值注意事项
2009/11/03 Javascript
js网页侧边随页面滚动广告效果实现
2011/04/14 Javascript
NodeJs中的非阻塞方法介绍
2012/06/05 NodeJs
JS批量修改PS中图层名称的方法
2014/01/26 Javascript
基于jQuery实现拖拽图标到回收站并删除功能
2015/11/25 Javascript
Jquery1.9.1源码分析系列(十五)动画处理之外篇
2015/12/04 Javascript
Bootstrap安装环境配置教程分享
2016/05/27 Javascript
VUEJS实战之修复错误并且美化时间(2)
2016/06/13 Javascript
JS及PHP代码编写八大排序算法
2016/07/12 Javascript
js中class的点击事件没有效果的解决方法
2016/10/13 Javascript
canvas实现绘制吃豆鱼效果
2017/01/12 Javascript
bootstrap——bootstrapTable实现隐藏列的示例
2017/01/14 Javascript
jQuery插件FusionCharts实现的Marimekko图效果示例【附demo源码】
2017/03/24 jQuery
实战node静态文件服务器的示例代码
2018/03/08 Javascript
微信小程序点击item使之滚动到屏幕中间位置
2020/03/25 Javascript
django进阶之cookie和session的使用示例
2018/08/17 Python
Windows系统下PhantomJS的安装和基本用法
2018/10/21 Python
python实现logistic分类算法代码
2020/02/28 Python
Python生成器next方法和send方法区别详解
2020/05/30 Python
Python定义一个Actor任务
2020/07/29 Python
css3的transition属性详解
2014/12/15 HTML / CSS
IE10 Error.stack 让脚本调试更加方便快捷
2013/04/22 HTML / CSS
波兰在线运动商店:YesSport
2020/07/23 全球购物
护理专业个人求职简历的自我评价
2013/10/13 职场文书
股权转让协议书范本
2014/04/12 职场文书
制冷与空调专业毕业生推荐信
2014/07/07 职场文书
2015年库房管理工作总结
2015/10/14 职场文书
JS Canvas接口和动画效果大全
2021/04/29 Javascript
python3实现常见的排序算法(示例代码)
2021/07/04 Python
Python+Matplotlib+LaTeX玩转数学公式
2022/02/24 Python
为什么MySQL不建议使用SELECT *
2022/04/03 MySQL
Python docx库删除复制paragraph及行高设置图片插入示例
2022/07/23 Python