Introduction to Chinese Dark Chess Program Developed at CGI Lab

This page introduces the history of Chinese dark chess program, DarkKnight, developed in Computer Games and Intelligence (CGI) lab, led by Professor I-Chen Wu, at Department of Computer Science, National Chiao Tung University, Taiwan; and also acknowledges the contributors who are/were the members of the CGI lab.

Early design of DarkKnight (2012-2013)

Wen-Jie Tseng (曾汶傑) wrote the whole Chinese dark chess program based on Monte-Carlo Tree Search (MCTS), when he served as a TA in the course, Theory of Computer Games, taught by Professor I-Chen Wu in 2012 fall. Note that the project of this course in 2012 was to write Chinese dark chess programs. He did not use much domain-specific knowledge except for using piece weights in playouts. He developed the program quickly by reusing part of his code for Chimo, a Chinese chess program developed mainly by him in CGI lab.

Authors

Wen-Jie Tseng (曾汶傑) 2012-2013 Wrote most of the code of DarkKnight, which is based on MCTS.
I-Chen Wu (吳毅成) 2012-2013 Supervised the whole project.

Features

Competitions

Year Competitions Place
2013 TAAI computer game tournaments 3rd place (Bronze)
2013 Computer Olympiad 1st place (Gold)
2013 TCGA computer game tournaments 1st place (Gold)
2012 TAAI computer game tournaments 5th place

Publications

  1. Shi-Jim Yen, Jr-Chang Chen, Bo-Nian Chen, and Wen-Jie Tseng, "DarkKnight Wins Chinese Dark Chess Tournament", ICGA Journal, Vol. 36, No. 3, pp. 175-176, 2013
  2. Wen-Jie Tseng, Jr-Chang Chen, Lung-Ping Chen, Shi-Jim Yen, and I-Chen Wu, "TCGA 2013 Computer Game Tournament Report", ICGA Journal, Vol. 36, No. 3, pp. 166-168, 2013
  3. Tsan-Cheng Su, Shi-Jim Yen, Jr-Chang Chen, and I-Chen Wu, "TAAI 2012 Computer Game Tournaments", ICGA Journal, Vol. 37, No. 1, pp. 33-35, 2014


More strength improvements for DarkKnight (2014-)

Based on the original DarkKnight, Chu-Hsuan Hsueh (薛筑軒) incorporated several techniques including early playout terminations, implicit minimax backups, quality-based rewards, and progressive bias to improve the playing strength. Besides, she also did some tunings for tournaments, e.g. time management, dealing with 180 plies to draw.

Authors

Chu-Hsuan Hsueh (薛筑軒) 2014-current Made most changes and improvements over original DarkKnight.
Wen-Jie Tseng (曾汶傑) 2014-current Assisted on implementing early playout terminations and implicit minimax backups.
I-Chen Wu (吳毅成) 2014-current Supervised the whole project.

Features

Competitions

Year Competitions Place
2015 Computer Olympiad 1st place (Gold)
2015 TCGA computer game tournaments 1st place (Gold)
2014 TAAI computer game tournaments 7th place
2014 TCGA computer game tournaments 2nd place (Silver)

Publications

  1. Chu-Hsuan Hsueh, I-Chen Wu, Wen-Jie Tseng, Shi-Jim Yen, and Jr-Chang Chen, "Strength Improvement and Analysis for an MCTS-Based Chinese Dark Chess Program", in the 14th International Conference Advances in Computer Games 2015 (ACG 2015), Leiden, the Netherland, 2015.
  2. Chu-Hsuan Hsueh and I-Chen Wu, "DarkKnight Wins Chinese Dark Chess Tournament", to appear in ICGA Journal in 2015.