• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Twentieth International Joint Conference on Artificial Intelligence(IJCAI-07) >Representing Kriegspiel States with Metapositions
【24h】

Representing Kriegspiel States with Metapositions

机译：用换位表示战争游戏状态

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We describe a novel approach to incomplete information board games, which is based on the concept of metaposition as the merging of a very large set of possible game states into a single entity which contains at least every state in the current information set. This merging operation allows an artificial player to apply traditional perfect information game theory tools such as the Minimax theorem. We apply this technique to the game of Kriegspiel, a variant of chess characterized by strongly incomplete information as players cannot see their opponent's pieces but can only try to guess their positions by listening to the messages of a referee. We provide a general representation of Kriegspiel states through metaposition trees and describe a weighed maximax algorithm for evaluating metapositions. We have tested our approach competing against both human and computer players.
机译：我们描述了一种不完整的信息棋盘游戏的新颖方法，该方法基于将大量可能的游戏状态合并到单个实体（至少包含当前信息集中的每个状态）的合并概念。这种合并操作允许虚假的玩家应用传统的完美信息博弈论工具，例如Minimax定理。我们将这种技术应用于Kriegspiel的游戏中，这是一种国际象棋的变体，其特征是信息非常不完整，因为玩家无法看到对方的棋子，而只能通过听裁判的信息来猜测自己的位置。我们通过置换树提供了Kriegspiel状态的一般表示，并描述了用于评估置换的权重maximax算法。我们已经测试了与人和计算机参与者竞争的方法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号