藏族久棋的一种两阶段计算机博弈算法

藏族久棋的一种两阶段计算机博弈算法
李霞丽;陈彦东;杨子熠;张焱垠;吴立成
【期刊名称】《重庆理工大学学报:自然科学》
【年(卷),期】2022(36)12
【摘要】为了进一步提升布局的质量以提升藏族久棋博弈智能体程序棋力,提出了藏族久棋的一种两阶段计算机博弈算法,为藏族久棋的布局阶段设计了基于卷积神经网络和蒙特卡洛树搜索的自对弈算法,通过卷积神经网络指导蒙特卡洛树进行搜索,训练出最优模型并生成质量更高的着法;为战斗阶段设计了基于领域知识的Alpha-Beta剪枝算法。

通过设计分阶段算法的方式将深度强化学习与领域知识相结合,试图解决藏族久棋博弈算法研究棋谱数据匮乏、博弈智能体的棋力水平较低等问题。

实验结果表明:基于两阶段算法的博弈智能体程序与全局使用Alpha-Beta 剪枝算法的博弈程序、人类一段棋手进行对弈,分别取得了65%、60%的胜率。

基于两阶段算法的博弈智能体程序在一定程度上具备了“学习”和“思考”的能力,棋力得到了提升。

【总页数】11页(P110-120)
【作者】李霞丽;陈彦东;杨子熠;张焱垠;吴立成
【作者单位】中央民族大学信息工程学院
【正文语种】中文
【中图分类】TP183
【相关文献】
1.基于棋型的藏族"久"棋计算机博弈研究
2.对藏棋“久”的分阶段算法研究
3.对藏棋"久"的分阶段算法研究
4.一种非遗藏族久棋项目计算机博弈智能体的评估方法
5.一种非遗藏族久棋项目计算机博弈智能体的评估方法
因版权原因，仅展示原文概要，查看原文内容请购买。