改进深度神经网络在爱恩斯坦棋中的应用研究

1

作者 蔡彪 徐昕怡 +1 位作者 谢婷 胡洋成 《重庆理工大学学报（自然科学）》 CAS 北大核心 2024年第5期108-114,共7页

爱恩斯坦棋作为一种附带随机性的完美信息博弈,其难度在于每次投掷骰子导致的结果不确定性,这增加了策略设计和局面的评估难度。针对爱恩斯坦棋的游戏规则,提出了一种改进的深度学习方法。对Alpha(go)Zero神经网络模型进行改进和设计,... 爱恩斯坦棋作为一种附带随机性的完美信息博弈,其难度在于每次投掷骰子导致的结果不确定性,这增加了策略设计和局面的评估难度。针对爱恩斯坦棋的游戏规则,提出了一种改进的深度学习方法。对Alpha(go)Zero神经网络模型进行改进和设计,使其能精确地评估各种棋盘状态,生成有效的游戏策略。通过结合改进的残差神经网络和蒙特卡洛树搜索,提取棋局特征并进行局面评估,动态生成策略和进行决策。结合强化学习,以期望胜率为准则,通过自我对弈不断优化权重,改进策略生成效果。实验结果表明:改进的深度学习方法优于全国计算机博弈大赛冠军组算法,进一步验证了深度学习方法在爱恩斯坦棋随机性完美信息博弈中的有效性和可行性。 展开更多

关键词 计算机博弈 非完美信息博弈 爱恩斯坦棋 深度神经网络

下载PDF 职称材料

基于改进UCT算法的爱恩斯坦棋博弈设计研究

2

作者 孙嘉明 胡光元 +2 位作者 王佳宁 岳海龙 张杰斯 《移动信息》 2024年第10期246-248,共3页

为了解决传统UCT算法在爱恩斯坦棋中评估精度低和搜索效率低的问题,文中以基于UCT算法的爱恩斯坦棋为研究对象,通过基于修正值的收益值计算方法和并行优化处理,对传统UCT算法的估值方法和线程问题进行了改进,实现了在有限时间内达到更... 为了解决传统UCT算法在爱恩斯坦棋中评估精度低和搜索效率低的问题,文中以基于UCT算法的爱恩斯坦棋为研究对象,通过基于修正值的收益值计算方法和并行优化处理,对传统UCT算法的估值方法和线程问题进行了改进,实现了在有限时间内达到更优的搜索精度和搜索效率。结果表明,改进的多线程UCT算法在修正系数为2.5时的收益值以及胜率明显大于传统单线程UCT算法,且在搜索效率上具有显著提高。 展开更多

关键词 计算机博弈 人工智能 传统UCT算法 改进UCT算法 爱恩斯坦棋

下载PDF 职称材料

改进UCT算法在爱恩斯坦棋中的应用 被引量：8

3

作者 张小川 李琴 +1 位作者 南海 彭丽蓉 《计算机科学》 CSCD 北大核心 2018年第12期196-200,共5页

UCT(Upper Confidence Bound Apply to Tree)算法是蒙特卡罗搜索算法的延展,因其鲁棒性强而受到广泛关注,且被应用于计算机博弈系统。爱恩斯坦棋是近年国内博弈大赛引进的新棋种,在竞赛中投骰子所引发的随机性和娱乐性吸引了广大学者的... UCT(Upper Confidence Bound Apply to Tree)算法是蒙特卡罗搜索算法的延展,因其鲁棒性强而受到广泛关注,且被应用于计算机博弈系统。爱恩斯坦棋是近年国内博弈大赛引进的新棋种,在竞赛中投骰子所引发的随机性和娱乐性吸引了广大学者的目光。从全局优化着法角度出发,在爱恩斯坦棋博弈系统中引入UCT算法。首先,针对当前计算机多核现状,利用并行计算方法进一步优化UCT算法;其次,针对UCT算法的最优着法需求,引入当前估值因子(WINK)和次优节点平衡因子(UCTK),以此辅助增加估值的精确度,决策胜率与着法的优先关系,提高算法的收敛效率;最后,构造了爱恩斯坦棋博弈系统,通过与基于极大极小算法、α-β算法以及蒙特卡罗算法的爱恩斯坦棋博弈系统进行机-机对弈,其胜率提高了25%,并在全国计算机博弈大赛中获冠军,这进一步验证了改进算法的有效性。 展开更多

关键词 UCT算法 爱恩斯坦棋 并行计算 平衡优化

下载PDF 职称材料

基于爱恩斯坦棋的程序设计课程教学案例设计 被引量：7

4

作者 王亚杰 王晓岩 +1 位作者 邱虹坤 徐晗 《计算机教育》 2012年第18期75-77,81,共4页

针对部分学生对程序设计课程缺乏兴趣的教学状况,在分析与研制爱恩斯坦棋的基础上,提出一种新的教学模式,即将博弈程序作为程序设计课程的教学案例,并以VB课程为例进行阐述。

关键词 爱恩斯坦棋 计算机博弈 VB课程 教学案例

下载PDF 职称材料

UCT算法在爱恩斯坦棋中的应用研究 被引量：2

5

作者 欧宇 李媛 +1 位作者 王静文 黄常卢 《计算机应用研究》 CSCD 北大核心 2020年第S01期147-148,共2页

爱恩斯坦棋是一种非完备信息的博弈游戏。由于其灵活的下法,各种搜索算法都可应用于该游戏。为了有效提高爱恩斯坦棋的搜索效率,给出了UCT结合期望极大极小和策略的搜索算法。并与局面评估相结合,根据爱恩斯坦棋的特点对算法进行了优化... 爱恩斯坦棋是一种非完备信息的博弈游戏。由于其灵活的下法,各种搜索算法都可应用于该游戏。为了有效提高爱恩斯坦棋的搜索效率,给出了UCT结合期望极大极小和策略的搜索算法。并与局面评估相结合,根据爱恩斯坦棋的特点对算法进行了优化。在辽宁省本科生计算机博弈竞赛中以全胜战绩获得冠军,验证了该算法的有效性。 展开更多

关键词 爱恩斯坦棋 非完备信息 UCT 计算机博弈

下载PDF 职称材料

爱恩斯坦棋静态攻防策略的研究 被引量：3

6

作者 周文敏 李淑琴 《电脑知识与技术（过刊）》 2014年第2X期1027-1031,共5页

近些年来,爱恩斯坦棋作为一个在中国刚刚兴起不久的棋类游戏,其计算机博弈算法的研究还相对较少。该文尝试使用静态算法来让程序做出一个相对有利于我方的走棋路线,也着力实现一个基于枚举和静态分析策略的静态算法,并且提供一个参考的... 近些年来,爱恩斯坦棋作为一个在中国刚刚兴起不久的棋类游戏,其计算机博弈算法的研究还相对较少。该文尝试使用静态算法来让程序做出一个相对有利于我方的走棋路线,也着力实现一个基于枚举和静态分析策略的静态算法,并且提供一个参考的局面评估算法。经过大量模拟实验证明,该算法具有一定的有效性和实用性。 展开更多

关键词 静态算法 爱恩斯坦棋 枚举 人工智能

下载PDF 职称材料

基于爱恩斯坦棋削减随机性影响的博弈算法研究 被引量：1

7

作者 黄恩一 丁濛 《智能计算机与应用》 2017年第1期69-70,75,共3页

爱恩斯坦棋是一种随机性很强的特殊棋种,普通的博弈算法难以在爱恩斯坦棋上得以适用。因此本文将针对爱恩斯坦棋的博弈策略,以评价函数中的棋子的状态值以及棋子位置的赋值两方面为主进行估值函数的研究,并利用保边缘舍中间的策略削弱... 爱恩斯坦棋是一种随机性很强的特殊棋种,普通的博弈算法难以在爱恩斯坦棋上得以适用。因此本文将针对爱恩斯坦棋的博弈策略,以评价函数中的棋子的状态值以及棋子位置的赋值两方面为主进行估值函数的研究,并利用保边缘舍中间的策略削弱随机性带给爱恩斯坦棋的影响效果。经过多次对战实验证明该评价函数以及削弱随机性的策略是有效的。 展开更多

关键词 爱恩斯坦棋 博弈策略 评价函数

下载PDF 职称材料

爱恩斯坦棋计算机博弈算法研究与改进 被引量：2

8

作者 杨昌杰 陈柯成 +1 位作者 刘跃元 王京 《无线互联科技》 2018年第15期120-121,共2页

人工智能技术高速发展,作为人工智能领域的重要方向—计算机博弈蓬勃开展,爱恩斯坦棋作为计算机博弈的一类棋种,是中国大学生计算机博弈大赛的比赛项目,具有信息不完全、走棋受概率影响等特点。文章通过对爱恩斯坦棋的搜索算法进行系统... 人工智能技术高速发展,作为人工智能领域的重要方向—计算机博弈蓬勃开展,爱恩斯坦棋作为计算机博弈的一类棋种,是中国大学生计算机博弈大赛的比赛项目,具有信息不完全、走棋受概率影响等特点。文章通过对爱恩斯坦棋的搜索算法进行系统研究,提出基于定式处理的改进型Alpha-Beta剪枝算法,经验证该算法可以提高在博弈比赛中的胜率。 展开更多

关键词 人工智能 爱恩斯坦棋 Alpha-Beta剪枝 定式处理

下载PDF 职称材料

动态混合局面评估MCTS算法在爱恩斯坦棋中的应用 被引量：2

9

作者 宋英健 侯荣旭 +1 位作者 孙嘉荣 史广阔 《沈阳工程学院学报（自然科学版）》 2022年第3期72-76,共5页

爱恩斯坦棋是一种双人不完全信息博弈棋类,目前多用于计算机博弈领域的研究,其较为灵活且有随机性,可使用多种搜索算法对AI进行加强。为了提高AI在搜索时的效率及增强对战时的智能程度,采取了一种基于MCTS搜索并配合动态混合局面评估函... 爱恩斯坦棋是一种双人不完全信息博弈棋类,目前多用于计算机博弈领域的研究,其较为灵活且有随机性,可使用多种搜索算法对AI进行加强。为了提高AI在搜索时的效率及增强对战时的智能程度,采取了一种基于MCTS搜索并配合动态混合局面评估函数的算法,在评估函数中使用了棋子动态估值的方法,并对残局进行了一定的优化。经过多次对弈得出,应用改进算法后的新程序在与其他传统搜索算法程序对战时,显著提高了对弈时的胜率和搜索的效率,有效验证了该算法的实用性。 展开更多

关键词 爱恩斯坦棋 计算机博弈 混合局面评估 MCTS

下载PDF 职称材料

爱恩斯坦棋评估策略的研究

10

作者 范博奇 丁濛 张芳梓 《智能计算机与应用》 2018年第1期169-171,共3页

作为中国大学生计算机博弈大赛的比赛项目之一的爱恩斯坦棋,虽然属于完全信息博弈项目,但具体行棋规则具有较高的随机性,需要好的评估策略来确保胜利。本文给出一种既考虑进攻又考虑防守的综合评估策略,经过多次对战,表明此评估策略是... 作为中国大学生计算机博弈大赛的比赛项目之一的爱恩斯坦棋,虽然属于完全信息博弈项目,但具体行棋规则具有较高的随机性,需要好的评估策略来确保胜利。本文给出一种既考虑进攻又考虑防守的综合评估策略,经过多次对战,表明此评估策略是有效的。 展开更多

关键词 爱恩斯坦棋 进攻 防守 评估策略

下载PDF 职称材料

一种生成残局数据库的倒推算法

11

作者 梅险 陈泳吉 +3 位作者 何哲 潘子翔 陈姝含 周霖 《重庆理工大学学报（自然科学）》 CAS 北大核心 2021年第12期147-154,共8页

通过研究爱恩斯坦棋的一种倒推算法,实现爱恩斯坦棋局面胜率的可推导化,借助倒推算法对爱恩斯坦棋局面胜率进行相关计算,解决如何建立爱恩斯坦棋残局库的问题。为了方便胜率的计算,将已走胜率作为胜率生成的目标,提出将若干个已知胜率... 通过研究爱恩斯坦棋的一种倒推算法,实现爱恩斯坦棋局面胜率的可推导化,借助倒推算法对爱恩斯坦棋局面胜率进行相关计算,解决如何建立爱恩斯坦棋残局库的问题。为了方便胜率的计算,将已走胜率作为胜率生成的目标,提出将若干个已知胜率且复杂度低的局面进行倒推收敛,从而得到复杂度高的局面计算方法,证明了“任一局面都可由若干个已胜局面通过倒推收敛的方法,计算出误差仅受数据类型的精度影响的准确胜率”的理论,并在此理论基础上设计出能够按局面复杂度来逐个标记各个不存在的局面,计算所有需要的存在局面,生成各个局面胜率的倒推算法。最后在数据储存量有限的情况下,构造出部分数据的储存替代方法,尽可能降低所需数据的存储量,使倒推算法在能够计算出残局库的条件下,可以配合其他局面评估算法提升其程序的获胜概率。 展开更多

关键词 爱恩斯坦棋 局面复杂度 胜率 残局数据库 倒推

下载PDF 职称材料