对藏棋"久"的分阶段算法研究

摘要：

藏族久棋是2019年中国计算机博弈锦标赛新设棋种,在此之前,国内外对该棋种的博弈策略研究相对较少.本文基于久棋两个博弈阶段规则和目的差异性大的特点,提出一种分阶段的博弈策略:下子阶段,考虑到无明显胜负判别的因素,提出一种基于相对胜负的改进蒙特卡洛树搜索算法以获取最佳下子点;行棋阶段,考虑到过程中的行棋方式会对后续模拟局面造成一定的影响,提出一种加入过程分值的改进Alpha-Beta剪枝搜索算法以获取最优行棋方案.在上述算法模拟博弈树的过程中,通过下子阶段优先集中在中心区域,行棋阶段优先形成褡裢的估值策略,给出了一份完整的估值评估表.实验结果表明,使用上述博弈策略及估值表实现的博弈程序棋力较高.

关键词：Alpha-Beta剪枝、蒙特卡洛树搜索、计算机博弈、藏棋

所属期刊栏目：11

分类号：TP18(自动化基础理论)

资助基金：北京信息科技大学2020年大学生创新创业训练计划项目5102010805

在线出版日期：2021-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：88-92