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]
Autori: | |
Titolo: | An optimal bound on the number of moves for open Mancala |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.disc.2015.04.013 |
Data di pubblicazione: | 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. |
Lingua: | Inglese |
Rivista: | |
Citazione: | 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] |
Appare nelle tipologie: | Articolo in rivista, Nota a sentenza |
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.