On the complexity of Dark Chinese Chess

Cong Wang, Tongwei Lu

This paper provides a complexity analysis for the game of dark Chinese chess (a.k.a. "JieQi"), a variation of Chinese chess. Dark Chinese chess combines some of the most complicate…