亚马逊棋的规则简介:
1.在10*10的棋盘上,每方有四个棋子(四个Amazons);
2.每个棋子都相当于国际象棋中的皇后,它们的行棋方法与皇后相同,可以在八个方向上任意行走,但不能穿过阻碍;
3.当轮到一方行棋时,此方只能而且必须移动四个Amazons中的一个,并在移动完成后,由当前移动的棋子释放一个障碍,障碍的释放方法与棋子的移动方法相同(皇后的走法,不能穿过障碍),同样障碍的放置也是必须的;
4.当某方完成某次移动后,对方四个棋子均不能再移动时,对方将输掉比赛;
5.每次开局位于棋盘下方的玩家先手;
6.整个比赛中双方均不能吃掉对方或己方的棋子或障碍。
亚马逊棋的走法生产:
1.亚马逊棋的走法分为两步,首先要移动一个棋子,然后由当前被移动的棋子放置一个障碍,棋子的移动和障碍的放置都遵循皇后的走法,所以在生成一步的所有可行走法时,走法的结构中应该至少包括3个数据:起点,终点,障碍放置点;
2.由于亚马逊棋走法存在上述的特点,导致每一步的可行走法数量十分庞大,平均在1000多种左右,第一步有2176种可行走法。
亚马逊棋的局面评估:
1.由上面的介绍可知,亚马逊棋的行棋目的是用障碍或自身棋子将对方棋子堵死,使其不能移动,而另一种思路则是圈地思想,用障碍或己方棋子为自己圈出足够大的地盘(对方棋子不能进入的区域),因为对方的地盘没有己方的多,这样迫使对方自己最后无路可走,将自己堵死;
2.现在用的主要是后一种控制区域(地盘)的思想,当评估一个局面的好坏时,主要看对方棋子控制的区域和己方棋子控制区域的多少,至于什么样的区域算是己方的控制区域,现在多数用QueenMove的方法,详细的可以参考论文An evaluation function for the game of amazons
3.亚马逊棋的评估方式与围棋有一点相似,都存在地盘的思想,但围棋更强调布局,亚马逊棋则更为直观,所以真人与电脑对局基本不会赢。
亚马逊棋的搜索:
1.传统的负极大方法:用负极大方法为搜索的主体时,由于亚马逊棋每步的可行走法数量十分庞大,所以可以向下展开的层数很少,两层就会有数百万个叶子节点。因此需要大量运用剪枝算法配合提前排序。
2.MC方法,即蒙特卡洛方法:以蒙特卡洛方法为主体的搜索方法也在亚马逊棋中大量运用,但与围棋中的MC方法不同的是,亚马逊棋中的MC模拟并不模拟到局面的终了,而是只模拟到一定的层数,详细的MC/UCT方法参见Amazons Discover Monte−Carlo和The Monte-Carlo Approach in Amazons