Endgame Analysis of Dou Shou Qi
This work addresses game analysis for Dou Shou Qi, but it is incremental as it focuses on early-stage tablebases.
The authors tackled the problem of analyzing Dou Shou Qi by implementing an engine and creating endgame tablebases for configurations with up to four pieces, which are initial steps toward theoretically solving the game.
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.