亚马逊棋.docVIP

亚马逊棋的走法生产： 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