Back to Square One: Superhuman Performance in Chutes and Ladders Through Deep Neural Networks and Tree Search

We present AlphaChute: a state-of-the-art algorithm that achieves superhuman performance in the ancient game of Chutes and Ladders. We prove that our algorithm converges to the Nash equilibrium in constant time, and therefore is—to the best of our knowledge—the first such formal solution to this game. Surprisingly, despite all this, our implementation of AlphaChute remains relatively straightforward due to domain-specific adaptations. We provide the source code for AlphaChute here in our Appendix. ∗ordering determined by games of Chutes and Ladders Postprint. Already accepted for publication on arXiv. ar X iv :2 10 4. 00 69 8v 1 [ cs .A I] 1 A pr 2 02 1