The art of the chinese dark chess program DIABLE

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

7 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationAdvances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan
EditorsJain Lakhmi, Chang Ruay-Shiung, Peng Sheng-Lung
Pages231-242
Number of pages12
DOIs
StatePublished - 28 Jun 2013

Publication series

NameSmart Innovation, Systems and Technologies
Volume20
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026

Keywords

  • Chance node
  • Chinese dark chess
  • Monte Carlo tree search
  • Nondeterministic action
  • Partially observable games

Fingerprint Dive into the research topics of 'The art of the chinese dark chess program DIABLE'. Together they form a unique fingerprint.

Cite this