Design and Implementation of Chinese Dark Chess Programs

Q2 Computer Science

IEEE Transactions on Computational Intelligence and AI in Games Pub Date : 2015-03-01 DOI:10.1109/TCIAIG.2014.2329034

Shi-Jim Yen, Cheng-Wei Chou, Jr-Chang Chen, I-Chen Wu, Kuo-Yuan Kao

引用次数: 17

Abstract

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在中国象棋中是很有前途的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Transactions on Computational Intelligence and AI in Games COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-COMPUTER SCIENCE, SOFTWARE ENGINEERING

CiteScore

4.60

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Cessation. The IEEE Transactions on Computational Intelligence and AI in Games (T-CIAIG) publishes archival journal quality original papers in computational intelligence and related areas in artificial intelligence applied to games, including but not limited to videogames, mathematical games, human–computer interactions in games, and games involving physical objects. Emphasis is placed on the use of these methods to improve performance in and understanding of the dynamics of games, as well as gaining insight into the properties of the methods as applied to games. It also includes using games as a platform for building intelligent embedded agents for the real world. Papers connecting games to all areas of computational intelligence and traditional AI are considered.