首页> 外文期刊>Computational Intelligence and AI in Games, IEEE Transactions on >Design and Implementation of Chinese Dark Chess Programs
【24h】

Design and Implementation of Chinese Dark Chess Programs

机译:中国黑棋程序的设计与实现

获取原文
获取原文并翻译 | 示例
           

摘要

Chinese Dark Chess is an old and very popular game in the Chinese culture sphere. This game is a stochastic game with symmetric hidden information. This paper reviews alpha-beta search with chance nodes and proposes heuristics on Chinese Dark Chess programs. We propose an application of nondeterministic Monte Carlo Tree Search with random nodes for tackling partial observation. The proposed methods were implemented in the program Diablo, which won four Chinese Dark Chess tournaments in TAAI 2011/2012, TCGA 2011/2012 computer game tournaments. Diablo also played hundreds of games with different human players and programs based on alpha-beta search. These results show that the nondeterministic MCTS equipped with our heuristics is promising for Chinese Dark Chess.
机译:中国黑棋是中国文化领域一个古老而又非常流行的游戏。该游戏是具有对称隐藏信息的随机游戏。本文回顾了带有机会节点的alpha-beta搜索,并提出了有关中国黑棋计划的启发式方法。我们提出了一种不确定性的蒙特卡洛树搜索方法,该方法具有随机节点,可以解决部分观测问题。提议的方法已在“暗黑破坏神”程序中实现,该程序在TAAI 2011/2012,TCGA 2011/2012电脑游戏锦标赛中赢得了四次中国黑暗象棋比赛。暗黑破坏神还根据alpha-beta搜索与不同的人类玩家和程序玩了数百种游戏。这些结果表明,具有启发式能力的不确定性MCTS对于中国黑棋很有希望。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号