标题: Design and Implementation of Chinese Dark Chess Programs
作者: Yen, Shi-Jim
Chou, Cheng-Wei
Chen, Jr-Chang
Wu, I-Chen
Kao, Kuo-Yuan
资讯工程学系
Department of Computer Science
关键字: Chance nodes;Chinese Dark Chess;Monte Carlo Tree Search;nondeterministic actions;stochastic games
公开日期: 1-三月-2015
摘要: 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.
URI: http://dx.doi.org/10.1109/TCIAIG.2014.2329034
http://hdl.handle.net/11536/124542
ISSN: 1943-068X
DOI: 10.1109/TCIAIG.2014.2329034
期刊: IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES
起始页: 66
结束页: 74
显示于类别:Articles