The Art of the Chinese Dark Chess Program DIABLE
Diable is a famous Chinese dark chess program, which won the Chinese dark chess tournaments in TAAI 2011, TCGA 2011, and TCGA2012 computer game tournaments. Chinese dark chess is an old and very popular game in Chinese culture sphere. This game is played with imperfect information. Most computer Chinese dark chess programs used alpha-beta search with chance nodes to deal with the imperfect information. Diable used a new nondeterministic Monte Carlo tree search model for Chinese dark chess. These tournament results show that the nondeterministic Monte Carlo tree search is promising for Chinese dark chess.
KeywordsChinese dark chess Monte Carlo tree search Chance node Partially observable games Nondeterministic action
Unable to display preview. Download preview PDF.