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:
| File | Dimensione | Formato | |
|---|---|---|---|
|
1-s2.0-S0012365X15001466-main.pdf
non disponibili
Tipologia file ?:
Versione Editoriale (PDF)
Licenza:
Non specificato
Dimensione
536.53 kB
Formato
Unknown
|
536.53 kB | Unknown | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
