z-logo
open-access-imgOpen Access
Some Remarks on End-Nim
Author(s) -
Grant Cairns,
Nhan Bao Ho
Publication year - 2011
Publication title -
international journal of combinatorics
Language(s) - English
Resource type - Journals
eISSN - 1687-9171
pISSN - 1687-9163
DOI - 10.1155/2011/824742
Subject(s) - mathematics , loop (graph theory) , variation (astronomy) , mathematical economics , combinatorics , physics , astrophysics
We reexamine Albert and Nowakowski's variation onthe game of Nim, called End-Nim, in which the players may onlyremove coins from the leftmost or rightmost piles. We reformulateAlbert and Nowakowski's solution to this game. We examine itsmisère version and a further variant where the winner is the playerwho reduces the game to a single pile; we call this Loop-End-Nim.We show that the three games, End-Nim, misère-End-Nim, andLoop-End-Nim, all have the same losing positions, except for thepositions where all the piles are of equal size. We also give somepartial results concerning the higher Sprague-Grundy values of thethree games

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom