基于强化学习的爱因斯坦棋的算法研究

摘要：

爱因斯坦棋是我国全国大学生指定计算机博弈比赛项目之一,在本文发表之前,多数队伍使用了搜索树算法来参加比赛,而为了提高算法的表现,多数算法需要加入具体的模板处理.然而,如果需要得到最优表现,则要加入大量模板并尽可能地搜索更深的博弈树.而使用深度强化学习并结合使用树搜索不仅不需要加入过多的模板处理、搜索深层树节点,还能随着接收不同的算法和样本,智能体可以逐步地改善表现,并进一步提高胜率.因此,本文通过使用了深度强化学习中的DQN算法,并结合了极大极小树搜索算法和随机生成行为法测试了该算法的胜率,最后取得了远优于这两种方法的结果.

关键词：强化学习、爱因斯坦棋、人工智能、计算机博弈、算法

所属期刊栏目：16

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

资助基金：四川省成都理工大学2019年大学生创新创业训练项目;省级项目,;所属编码0809.

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

页数：共3页

页码：179-181