The combinatorics of Mancala-type games: Ayo, Tchoukaitlon, and 1/pi
Abstract
Certain endgame considerations in the two-player Nigerian Mancala-type game Ayo can be identified with the problem of finding winning positions in the solitaire game Tchoukaitlon. The periodicity of the pit occupancies in $s$ stone winning positions is determined. Given $n$ pits, the number of stones in a winning position is found to be asymptotically bounded by $n^{2}/\pi$.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 1995
- DOI:
- 10.48550/arXiv.math/9502225
- arXiv:
- arXiv:math/9502225
- Bibcode:
- 1995math......2225B
- Keywords:
-
- Mathematics - Combinatorics;
- 90D05