Experiments in Computer Amazons
Experiments in Computer Amazons
复制标题
计算机亚马逊实验
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Theodore Tegos
中科院分区：
文献类型：
--
作者：
M. Müuller;Theodore Tegos
亚马逊是一种相对较新的游戏，与古老的国际象棋和围棋游戏有一些相似之处。游戏已成为流行最近与组合游戏研究人员以及在计算机游戏社区。亚马逊将全球全板与本地组合游戏功能相结合。在开局和中局初期，棋子可以在整个棋盘上自由移动，但在游戏后期，它们被限制在几个小的独立区域之一。线段图是亚马逊当地位置的抽象表示。许多等效的板位置可以映射到同一个图。我们使用线段图来有效地存储有缺陷的领土，这是非常重要的评估残局位置精确的表。我们描述的艺术状态在年轻的领域的计算机亚马逊，使用我们自己的竞争程序箭头作为一个例子。我们还讨论了在编写和测试程序的过程中发现的一些不寻常的残局和zugzwang位置类型。
Amazons is a relatively new game with some similarities to the ancient games of chess and Go. The game has become popular recently with combinatorial games researchers as well as in the computer games community. Amazons combines global full-board with local combinatorial game features. In the opening and early middle game, the playing pieces roam freely across the whole board, but later in the game they become confined to one of several small independent areas. A line segment graph is an abstract representation of a local Amazons position. Many equivalent board positions can be mapped to the same graph. We use line segment graphs to efficiently store a table of defective territories, which are important for evaluating endgame positions precisely. We describe the state of the art in the young field of computer Amazons, using our own competitive program Arrow as an example. We also discuss some unusual types of endgame and zugzwang positions that were discovered in the course of writing and testing the program.