计算机博弈——亚马逊棋（一）概述

亚马逊棋介绍

一、亚马逊期简介

亚马逊棋（Game of the Amazons），由阿根廷人WalteZamkauska在1988年推出的两人棋类，是奥林匹亚电脑游戏程式竞赛的比赛指定棋类，由于局面过于复杂，仅第一步就有两千七百多种走法，故该棋类多不用于人类之间比赛，而是用于计算机博弈相关方面的比赛与研究

二、棋具简介

1、棋盘制式为10*10方格棋盘（如右图）；
2、每方各4枚棋子，以黑白两色区分敌我，双方棋子的初始位置如图；
3、另有92枚其他色棋子双方共用，又称为箭（或障碍），未被棋子和箭所占据的位置成为空地。
如下图所示：

三、规则简介

1.在10*10的棋盘上，每方有四个棋子（四个Amazons）；
2.每个棋子都相当于国际象棋中的皇后，它们的行棋方法与皇后相同，可以在八个方向上任意行走，但不能穿过阻碍；
3.当轮到一方行棋时，此方只能而且必须移动四个Amazons中的一个，并在移动完成后，由当前移动的棋子释放一个障碍，障碍的释放方法与棋子的移动方法相同（皇后的走法，不能穿过障碍），同样障碍的放置也是必须的；
4.当某方完成某次移动后，对方四个棋子均不能再移动时，对方将输掉比赛；
5.每次开局位于棋盘下方的玩家先手；
6.整个比赛中双方均不能吃掉对方或己方的棋子或障碍。

四、局面评估分析

1.由上面的介绍可知，亚马逊棋的行棋目的是用障碍或自身棋子将对方棋子堵死，使其不能移动，而另一种思路则是圈地思想，用障碍或己方棋子为自己圈出足够大的地盘（对方棋子不能进入的区域），因为对方的地盘没有己方的多，这样迫使对方自己最后无路可走，将自己堵死；
2.现在用的主要是后一种控制区域（地盘）的思想，当评估一个局面的好坏时，主要看对方棋子控制的区域和己方棋子控制区域的多少，至于什么样的区域算是己方的控制区域，现在多数用QueenMove的方法。