

(1)简介 亚马逊棋(Game of the Amazons),是由阿根廷人Walter Zamkauska在1988年推出的两人棋类,是欧美国家的一个棋种,在亚洲并不常见,它由国际象棋中后的走法衍生而来,与著名的八皇后问题类似。亚马逊棋是计算机博弈(Computer Games)的重要组成内容,也是全国大学生计算机博弈大赛以及ICGA国际计算机博弈大赛的比赛指定棋类。1998年举行了国际电脑亚马逊棋锦标赛,2001年亚马逊棋正式成为电脑奥林匹克大赛项目之一。
亚马逊棋的走法分为两步,首先要移动一个棋子,然后由当前被移动的棋子放置一个障碍,棋子的移动和障碍的放置都遵循皇后的走法,所以在生成一步的所有可行走法时,走法的结构中应该至少包括3个数据:起点,终点,障碍放置点。
黑白双方各4枚称为亚马逊(Amazons)的棋子。
初始布置为黑方a7、d10、g10、j7,白方a4、d1、g1、j4。
初始布置后,双方轮流行棋。当轮到一方行棋时,此方只能而且必须移动四个Amazons中的一个,它们的行棋方法与皇后相同,可以在八个方向(上、下、左、右、左上、左下、右上、右下)上任意行走,但不能穿过箭或阻碍。某个棋子移动到目标棋位后,从该棋位检查可移动范围,然后在这个可移动范围内的任一空格设置一个箭或障碍,箭或障碍设置后,就不得移动或者移除。整个比赛中双方均不能吃掉对方或己方的棋子或障碍。