An optimal bound on the number of moves for open Mancala
Preprint
Abstract
We determine the optimal bound for the maximum number of moves required to reach a periodic configuration of open mancala (also called open owari), inspired by a popular African game. A mancala move can be interpreted as a map from the set of compositions of a given integer in itself, thus relating our result to the study of the corresponding finite dynamical system.Keywords
All Related Versions
This publication has 4 references indexed in Scilit:
- Periodical states and marching groups in a closed owariDiscrete Mathematics, 2008
- The Cycling of Partitions and Compositions under Repeated ShiftsAdvances in Applied Mathematics, 1998
- Tableaux de young et solitaire bulgareJournal of Combinatorial Theory, Series A, 1991
- Solution of the Bulgarian Solitaire ConjectureMathematics Magazine, 1985