基于C/S模式的五子棋博弈系统的研究与实现

发布时间：2021-11-09 08:05

　　本文以基于C/S模式的计算机五子棋博弈系统作为研究课题。计算机博弈是人工智能领域中主要研究的一个分支,为人工智能研究提供了多种重要的理论和方法,它涉及人工智能算法中的搜索方法、决策规划等。通过对相关文献分析研究,按照人工智能和计算机博弈的一般原理做出优化改进,设计了一个智能五子棋游戏,使用JAVA语言编程实现,应用SOCKET技术,可以实现人机对弈。所做的工作包括:1、研究了五子棋的盘面局势状态表示方法,根据五子棋游戏规则讨论了计算机中合法走法,研究了搜索树、α-β剪枝算法,并利用静态估值函数对节点进行估值。并通过评估威胁、遗传算法对估值模块优化,使五子棋博弈系统,在棋力水平和搜索速度方面均有显著提高。2、完成了C/S模式客户和服务端的设计模型,给出相关交互协议,使用Socket技术和多线程技术实现该系统。创新性研究主要有:1、针对即使进行α-β剪枝的搜索树算法仍然搜索深度、速度有限、棋力水平不高的问题,优化和加强算法,评估威胁进而修改估值,还利用遗传算法对估值模块优化,使五子棋博弈系统,在棋力水平和搜索速度方面均有显著提高。2、系统专门设计成分级对战方式,不同级别采用不同算法,优化效... 

【文章来源】：吉林大学吉林省 211工程院校 985工程院校 教育部直属院校

【文章页数】：45 页

【学位级别】：硕士

【部分图文】：

五子棋博弈树（深度为3）

5.7 游戏主界面设计在界面的“游戏”菜单中，设计开始，悔棋，认输，求和等几个功能。在“设置”菜单设置计算机棋手棋力水平的菜单选项以及人机对战、网络对战。（见图 5.2 游戏主界面）如果用户遇到问题可以在“帮助”中寻求帮助和操作说明。

【参考文献】：
期刊论文
[1]智能五子棋中的算法研究[J]. 李勤丰.  广西轻工业. 2007(11)
[2]智能五子棋博弈程序的核心算法[J]. 董红安,蒋秀英.  枣庄学院学报. 2005(02)
[3]棋类博弈算法的改进[J]. 瞿锡泉,白振兴,包建平.  现代电子技术. 2005(01)
[4]五子棋中的博弈智能设计[J]. 张海峰,白振兴,张登福.  现代电子技术. 2004(07)
[5]智能五子棋的设计与实现[J]. 严小卫,莫建文.  广西师范大学学报(自然科学版). 1999(04)
[6]博弈树搜索与静态估值函数[J]. 肖齐英,王正志.  计算机应用研究. 1997(04)



本文编号：3484946