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

亚马逊棋介绍

一、亚马逊期简介

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

二、棋具简介

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

三、规则简介

1.在10*10的棋盘上，每方有四个棋子（四个Amazons）；
2.每个棋子都相当于国际象棋中的皇后，它们的行棋方法与皇后相同，可以在八个方向上任意行走，但不能穿过阻碍；
3.当轮到一方行棋时，此方只能而且必须移动四个Amazons中的一个，并在移动完成后，由当前移