An optimal bound on the number of moves for open mancala
| Autor: | Alessandro Musesti, Maurizio Paolini, Cesco Reale |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Discrete mathematics
ethnical mathematics Discrete dynamical system Theoretical Computer Science Set (abstract data type) Algebra Combinatorics 91A50 FOS: Mathematics Mathematics - Combinatorics discrete dynamical systems Discrete Mathematics and Combinatorics Combinatorics (math.CO) Zero-player game Dynamical system (definition) Settore MAT/02 - ALGEBRA Mathematics Integer (computer science) |
| Zdroj: | Discrete Mathematics. 338:1827-1844 |
| ISSN: | 0012-365X |
| DOI: | 10.1016/j.disc.2015.04.013 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect