ENDGAME ANALYSIS OF DOU SHOU QI
TL
TL;DR
An engine for analyzing Dou Shou Qi is implemented, and a series of endgame tablebases containing all configurations with up to four pieces are created, the first steps towards theoretically solving the game.
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.
References14 items
1
Acyclic Constraint Logic and Games
2
Complexity and retrograde analysis of the game Dou Shou Qi
3
Checkers Is Solved
4
C4.5: Programs for Machine Learning
5