文档名:融合经验知识与深度强化学习的久棋AlphaBeta算法优化研究
摘要:藏族久棋作为一种传统的棋类博弈游戏,具备高度复杂的规则体系以及变幻莫测的棋局演变.传统的博弈策略在面对不同对手和棋局时不稳定,性能差,需要新的方法提高藏族久棋AI的博弈水平.以藏族久棋为研究对象,针对布局阶段,改进传统Alpha-Beta剪枝搜索算法,并结合经验知识,融入深度强化学习算法完成棋盘布局合理性的落子选择,以此为后续阶段铺路.在行棋阶段与飞子阶段,结合经验知识使用Alpha-Beta算法,完成行棋路径.最后,将所提算法和策略集成于久棋AI程序,在中国计算机博弈锦标赛中取得了良好的成绩,验证了该方法的有效性.
Abstract:ZangzuJiuChess,asatraditionalboardgame,hashighlycomplexrulesystemsandever-changingboardconfigurations.Traditionalgamingstrategiesareunstableandperformpoorlywhenfacedwithdifferentopponentsandsituations,necessitatingthedevelopmentofnewapproachestoenhancethegamingcapabilitiesofZangzuJiuChessAI.ThispaperfocusesonZangzuJiuChessand,duringtheboardlayoutphase,improvesthetraditionalAlpha-Betapruningsearchalgorithm.Itintegratesempiricalknowledgewithdeepreinforcementlearningalgorithmstomakeinformedchoicesforrationalpieceplacementonthechessboard,therebypavingthewayforsubsequentstages.Duringthechessstageandtheflyingstage,theAlpha-Betaalgorithmisemployedinconjunctionwithempiricalknowledgetodeterminemovementpaths.Finally,thepreviouslymentionedalgorithmsandstrategiesareintegratedintoaZangzuJiuChessAIprogram,whichachievesfavorableresultsintheChinaComputerGameChampionship,validatingtheeffectivenessofthisapproach.
作者:张小川 杨小漫 涂飞 王鑫 严明珠 梁渝卓Author:ZHANGXiaochuan YANGXiaoman TUFei WANGXin YANMingzhu LIANGYuzhuo
作者单位:重庆理工大学两江人工智能学院,重庆401135
刊名:重庆理工大学学报 PKU
Journal:JournalofChongqingInstituteofTechnology
年,卷(期):2024, 38(9)
分类号:TP311
关键词:藏族久棋 经验知识 Alpha-Beta算法 深度强化学习 计算机博弈
Keywords:ZangzuJiuChess empiricalknowledge Alpha-Betaalgorithm deepreinforcementlearning computergame
机标分类号:TP391.41TN919.81TP181
在线出版日期:2024年7月11日
基金项目:国家自然科学基金,重庆市技术创新与应用发展专项项目融合经验知识与深度强化学习的久棋Alpha-Beta算法优化研究[
期刊论文] 重庆理工大学学报--2024, 38(9)张小川 杨小漫 涂飞 王鑫 严明珠 梁渝卓藏族久棋作为一种传统的棋类博弈游戏,具备高度复杂的规则体系以及变幻莫测的棋局演变.传统的博弈策略在面对不同对手和棋局时不稳定,性能差,需要新的方法提高藏族久棋AI的博弈水平.以藏族久棋为研究对象,针对布局阶段,...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
融合经验知识与深度强化学习的久棋Alpha-Beta算法优化研究 Optimization of Alpha-Beta algorithm of Jiu Chess by combining empirical knowledge and deep reinforcement learning
融合经验知识与深度强化学习的久棋Alpha-Beta算法优化研究.pdf
- 文件大小:
- 3.09 MB
- 下载次数:
- 60
-
高速下载
|
|