English

2-pile Nim with a Restricted Number of Move-size Imitations

Combinatorics 2009-06-02 v3

Abstract

We study a variation of the combinatorial game of 2-pile Nim. Move as in 2-pile Nim but with the following constraint: Suppose the previous player has just removed say x>0x>0 tokens from the shorter pile (either pile in case they have the same height). If the next player now removes xx tokens from the larger pile, then he imitates his opponent. For a predetermined natural number pp, by the rules of the game, neither player is allowed to imitate his opponent on more than p1p-1 consecutive moves. We prove that the strategy of this game resembles closely that of a variant of Wythoff Nim--a variant with a blocking manoeuvre on p1p-1 diagonal positions. In fact, we show a slightly more general result in which we have relaxed the notion of what an imitation is.

Keywords

Cite

@article{arxiv.0710.3632,
  title  = {2-pile Nim with a Restricted Number of Move-size Imitations},
  author = {Urban Larsson},
  journal= {arXiv preprint arXiv:0710.3632},
  year   = {2009}
}

Comments

18 pages, with an appendix by Peter Hegarty