• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computational Intelligence and AI in Games, IEEE Transactions on >An Enhanced Solver for the Game of Amazons
【24h】

An Enhanced Solver for the Game of Amazons

机译：亚马逊游戏的增强型求解器

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The game of Amazons is a modern board game with simple rules and nice mathematical properties. It has a high computational complexity. In 2001, the starting position on a 55 board was proven to be a first player win. The enhanced Amazons solver presented here extends previous work in the following five ways: by building more powerful endgame databases, including a new type of databases for so-called blocker territories, by improving the rules for computing bounds on complex game positions, by local search to find tighter local bounds, by using ideas from combinatorial game theory to find wins earlier, and by using a df-pn based solver. Using the improved solver, the starting positions for Amazons on the 45, 54, 46, 56, and 47 boards were shown to be first player wins, while 64 is a second player win. The largest proof, for the 56 board, is presented in detail.
机译：亚马逊游戏是一款具有简单规则和良好数学特性的现代棋盘游戏。它具有很高的计算复杂度。在2001年，55局的首发位置被证明是第一个球员获胜。此处介绍的增强型Amazons求解器通过以下五种方式扩展了以前的工作：通过构建功能更强大的端游戏数据库，包括用于所谓的“封锁区域”的新型数据库，通过改进用于计算复杂游戏位置边界的规则，通过本地搜索通过使用组合博弈论的思想来更早地找到获胜者，以及使用基于df-pn的求解器来找到更严格的局部边界。使用改进的求解器，亚马逊在45、54、46、56和47板上的起始位置显示为第一人获胜，而64是第二人获胜。详细介绍了56板的最大证明。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号