Rational Heap Games
Abstract
We study variations of classical combinatorial games on two finite heaps of tokens, a.k.a. \emph{subtraction games}. Given non-negative integers , where , and , two players alternate in removing tokens from the respective heaps, where the allowed ordered pairs of non-negative integers are given by a certain move set . There is a restriction imposed on the allowed heap sizes , they must satisfy and . A player who cannot move loses and the other player wins. For a certain restriction of these games, namely where each allowed move option is of the form , for some ordered pair of non-negative integers , we show that all games have equivalent outcomes via a certain surjective map to a canonical subtraction game. Other interests in our games are various interactions with classical combinatorial games such as \emph{Nim} and \emph{Wythoff Nim}.
Cite
@article{arxiv.1201.3350,
title = {Rational Heap Games},
author = {Urban Larsson},
journal= {arXiv preprint arXiv:1201.3350},
year = {2012}
}
Comments
16 pages, 7 figures