CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Two-pile Nim with a restricted number of move size imitations

Urban Larsson (Institutionen för matematiska vetenskaper)

We study a version of the combinatorial game of 2-pile Nim. Move as in 2-pile Nim but with the following constraint : Provided the previous player has just removed say x > 0 tokens from the pile with less tokens, the next player may remove x tokens from the pile with more tokens. But for each move, in "a strict sequence of previous player - next player moves", such an imitation takes place, the value of an imitation counter is increased by one unit. As this counter reaches a predetermined natural number, then by the rules of this game, if the previous player once again removes a positive number of tokes from the pile with less tokens, the next player may not remove the same number of tokens from the pile with more tokens. We show that the winning positions of this game in a sense resemble closely the winning positions of the game of Wythoff Nim - more precisely a version of Wythoff Nim with a Muller twist. In fact, we show a slightly more general result in which we have relaxed the notion of what an imitation is.

Nyckelord: Combinatorial game theory

17 pages, with a 4-page appendix by Peter Hegarty

Denna post skapades 2008-01-15.
CPL Pubid: 66663


Institutioner (Chalmers)

Institutionen för matematiska vetenskaperInstitutionen för matematiska vetenskaper (GU)


Annan matematik

Chalmers infrastruktur

Ingår i serie

Preprint - Department of Mathematical Sciences, Chalmers University of Technology and Göteborg University 2008:3