（1）参赛作品名称：亚马逊棋

（2）参赛成员：袁铭、刘展志、赵太泽

（3）指导教师：富璇

（4）获奖等级：国家级一等奖

（5）比赛名称：2022年中国大学生计算机博弈竞赛

（6）比赛简介：全国大学生计算机博弈大赛暨全国计算机博弈锦标赛，由教育部高等学校计算机类专业教学指导委员会与中国人工智能学会机器博弈专业委员会共同组成的全国大学生计算机博弈大赛组委会主办，以吸引、鼓励广大学生踊跃参加课外科技活动，培育大学生创新意识，丰富大学校园文化，为优秀人才脱颖而出创造条件。计算机博弈大赛坚持以学生喜闻乐见的、高对抗性的娱乐载体(如中国象棋、围棋、连珠棋等)为研究载体，以理论与实际系统构建相结合为原则，调动大学生学习与研究热情，激发大学生创新潜能，培养大学生科学素养、团队协作能力和专业技术实践技能。适合团队协作，方便组队，利于与专业课程及其知识对接。

（7）亚马逊（Amazons）竞赛规则：棋盘：由黑白相间的10*10的方格组成，双方右下角为白色格子（如图1所示）

棋子：每方有4个棋子（4个Amazons）。棋规：

1． 每个棋子都相当于国际象棋中的皇后，它们的行棋方法与皇后相同，可以在8个方向（上、下、左、右、左上、左下、右上、右下）上任意行走，但不能穿过阻碍；

2． 当轮到一方行棋时，此方只能而且必须移动4个Amazons中的一个，并在移动完成后，由当前移动的棋子释放一个障碍，障碍的释放方法与棋子的移动方法相同（8个方向，但不能穿过障碍），同样障碍的放置也是必须的；

3． 当某方完成某次移动后，对方4个棋子均不能再移动时，对方将输掉比赛；

4． 每次开局位于棋盘下方的玩家先手；

5． 整个比赛中双方均不能吃掉对方或己方的棋子或障碍。

QueenMove计算

亚马逊棋的走棋规则

（8）作品亮点：

局面评估：用障碍或自身棋子将对方棋子堵死，使其不能移动，同时与圈地思想相结合，用障碍或己方棋子为自己圈出足够大的地盘（对方棋子不能进入的区域），因为对方的地盘没有己方的多，迫使对方自己最后无路可走。作品采用控制区域（地盘）思想，当评估一个局面的好坏时，主要看对方棋子控制的区域和己方棋子控制区域的多少，采用QueenMove的方法计算己方的控制区域。

步法搜索：由于亚马逊棋每步的可行走法数量十分庞大，所以可以向下展开的层数很少，两层就会有数百万个叶子节点。竞赛中以蒙特卡洛方法为主体的搜索方法，但与围棋中的MC方法不同的是，亚马逊棋中的MC模拟并不模拟到局面的终了，而是只模拟到一定的层数。