We prove the optimal bound for the maximal number of moves required to reach a periodic configuration of open mancala (also called open owari or with other names), inspired by a popular african game. The proof relies on the notion of s-monotonicity, which is a stronger version of the mere monotonicity.
Paolini, M., Musesti, A., An optimal bound on the number of moves for open Mancala, <<DISCRETE MATHEMATICS>>, 2015; 338 (Novembre): 1827-1844. [doi:10.1016/j.disc.2015.04.013] [http://hdl.handle.net/10807/69648]
An optimal bound on the number of moves for open Mancala
Paolini, Maurizio;Musesti, Alessandro
2015
Abstract
We prove the optimal bound for the maximal number of moves required to reach a periodic configuration of open mancala (also called open owari or with other names), inspired by a popular african game. The proof relies on the notion of s-monotonicity, which is a stronger version of the mere monotonicity.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
