模式识别计算机博弈,六子棋计算机博弈及其系统的研究与优化

摘要：

计算机博弈是人工智能领域一个极其重要且最具挑战性的研究方向之一,它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响以及大量的研究成果.计算机博弈是人工智能的一个果蝇,然而棋类游戏又是计算机博弈的一个标准性问题,各种搜索算法,模式识别及智能方法在计算机博弈中都可以得到广泛的应用.因此在过去的半个世纪里,世界各地的学者花费了大量的心血对于计算机博弈包括奥赛罗,checker,国际象棋,中国象棋,五子棋,围棋进行研究.涌现出大量令人震惊的成果,1997年"深蓝"战胜卡斯帕罗夫的比赛就在全世界范围内引发了震动.其他很多棋类的计算机水平都已达到了世界冠军的水平. 目前,对于像五子棋,中国象棋等棋类游戏的计算机博弈算法研究已相对成熟,六子棋作为一个刚刚兴起不久的棋类游戏,其计算机博弈算法的研究还相对较少.即使目前已经出现六子棋的论坛以及比赛的平台,真正对于六子棋计算机博弈算法以及系统的研究还不多.六子棋的发明者台湾吴毅成教授给出了六子棋的公平性问题以及基于迫著(Threats-based)的胜利策略,但是对于其计算机博弈问题没有给出更加深刻的阐述,同时也没有全面解决六子棋计算机博弈问题.本文正是对六子棋计算机博弈技术的进一步探索. 本文主要对本课题组前期实现的系统四个主要部分(搜索引擎,走法生成,评估函数和开局库)进行了完善和进一步的优化,同时对功能进行了扩展.走法生成模块中利用棋类的战场策略进行了搜索限制和棋型特征码的提取;搜索引擎模块加入策略启发式信息进行优化,使其更"智能";评估函数模块中,由于特征码的引入使得采用遗传算法进行优化具有实际可行性;开局库存储了大量的专家棋谱,可以避免在开局时由于搜索深度的不足而带来战略上的失误,同时大大提高了对战的效率. 最后本文对六子棋计算机博弈系统进行了测试与评价,包括评估函数的准确度,搜索算法的效率以及系统的整体性能确实得到了显著的提升.

展开

模式识别计算机博弈,六子棋计算机博弈及其系统的研究与优化相关推荐

计算机博弈六子棋估值函数,机器博弈中搜索策略和估值函数的设计
何轩洪迎伟王开译彭耶萍摘要:机器博弈是人工智能的头部领域.该文以六子棋为例,重点介绍了搜索策略和估值函数的设计,主要介绍了博弈树,极大极小值算法,α-β剪枝,MCTS以及基于"路&q ...
博弈六子棋安徽省2020省三源码
博弈六子棋安徽省2020省三源码以下是才开始编写的时的代码,代码的大体框架已将搭建出来,算法方面还是不够完善有许多不足资源链接 #属性类 class Setting():def __init__(s ...
java三手交换智能下棋代码,基于Java的六子棋人工智能系统的设计研究
基于Java的六子棋人工智能系统的设计研究邱烨,杨旭,王伟中国矿业大学计算机科学与技术学院,徐州(221008) 摘要:六子棋作为一个刚刚兴起不久的棋类游戏,其计算机博弈算法的研究还相对较少.六子 ...
三字棋Java程序设计_六子棋Java程序设计.docx
六子棋Java程序设计六子棋Java程序设计作者:刘庆淘QQ号:543780889学号:111101009个人简介:宜宾学院,计算机学院11级创新班学生本程序简介: 对于玩家而言,我就是想让大家也让 ...
AS+kotlin+SurfaceView最佳实践之打造六子棋小游戏
AS+kotlin+SurfaceView最佳实践之打造六子棋小游戏 1.源码: 2.效果: 3.App下载: 4.实现功能: 5.未实现功能: 6.游戏说明: 7.代码: MainActivity ...
六子棋的程序（修改）
本人写的一个小的六子棋程序,目前还不够成熟.不过棋力我个人觉得还可以,也可以调节电脑的难度. 游戏的流程: 在菜单文件中选择新棋局(其他菜单项目前还不可用).这时会弹出对话框询问先后手(这个对话框写的 ...
推子五子棋、连六棋（六子棋）
目录推子五子棋连六棋推子五子棋在线play 规则: 在5*5的盘面上下五子棋,正常肯定会下满25个格子,然后开始推子操作: 在一个格子落子,这个格子以及这一列它下面的(1-5个)所有格子都往下 ...
计算机组成原理六单元答案,计算机组成原理第六章中央处理器(含答案)
第六章中央处理器 6.1 CPU组成与功能随堂测验 1.控制CPU内数据通路传送的部件是( ) (单选) A.程序控制器 B.时序产生器 C.指令译码器 D.操作控制器 2.下列可能是CPU组成部件 ...
六子棋（客家六子棋）
apk下载:https://blog.csdn.net/nameofcsdn/article/details/119086279 行棋规则: 双方轮流移动一步吃子规则: 以黑子吃掉白子为例,若黑子的 ...

模式识别计算机博弈,六子棋计算机博弈及其系统的研究与优化