ENDGAME ANALYSIS OF DOU SHOU QI

Article type: Research Article

Authors: van Rijn, Jan N.¹ | Vis, Jonathan K.²

Affiliations: Leiden, The Netherlands

Note: [1] Leiden Institute of Advanced Computer Science, Universiteit Leiden, The Netherlands. E-mail: j.n.van.rijn@liacs.leidenuniv.nl

Note: [2] Leiden Institute of Advanced Computer Science, Universiteit Leiden, The Netherlands. E-mail: j.k.vis@liacs.leidenuniv.nl

Abstract: Dou Shou Qi is a game in which two players control a number of pieces, each of them aiming to move one of their pieces onto a given square. We implemented an engine for analyzing the game. Moreover, we created a series of endgame tablebases containing all configurations with up to four pieces. These tablebases are the first steps towards theoretically solving the game. Finally, we constructed decision trees based on the endgame tablebases. In this note we report on some interesting patterns.

DOI: 10.3233/ICG-2014-37208

Journal: ICGA Journal, vol. 37, no. 2, pp. 120-124, 2014