LIM is not slim (Q2453490)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | LIM is not slim |
scientific article |
Statements
LIM is not slim (English)
0 references
6 June 2014
0 references
J. N. Silva introduced in 2002 the impartial combinatorial game of LIM played on three piles of token. A player takes \(n\) token from two piles but also adds \(n\) token to the third. In this paper, the authors introduce an equivalent rule-set LIM', a sort of coordinates transform, closely related to the classical game of NIM. Hence, a formula describing the \(\mathcal{G}\)-values of LIM is proved. It solves LIM completely. This short paper ends with an enumeration of the P-positions of LIM with \(n\) token and its relationship with Ulam-Warburton cellular automata.
0 references
combinatorial game theory
0 references
impartial games
0 references
Nim
0 references
Sprague-Grundy theory
0 references
cellular automaton
0 references