An optimal bound on the number of moves for open Mancala

Alessandro Musesti, Maurizio Paolini, Cesco Reale

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 ga…