Some remarks on End-Nim

DOI10.1155/2011/824742MaRDI QIDQ666523zbMATH OpenOpenAlexWikidataFDO

Authors Grant Cairns, Nhan Bao Ho

Publication date 8 March 2012

Published in International Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2011/824742

Mathematics Subject Classification ID

Combinatorial games (91A46)

Review text

Summary: We reexamine Albert and Nowakowski's variation on the game of Nim, called End-Nim, in which the players may only remove coins from the leftmost or rightmost piles. We reformulate Albert and Nowakowski's solution to this game. We examine its misère version and a further variant where the winner is the player who 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, and Loop-End-Nim, all have the same losing positions, except for the positions where all the piles are of equal size. We also give some partial results concerning the higher Sprague-Grundy values of the three games.

Recommendations

• The game of End-Nim
• Nimhoff games
• scientific article; zbMATH DE number 7069621
• Multi-player End-Nim games
• The game of End-Wythoff

Cites work

• scientific article; zbMATH DE number 988852 (Why is no real title available?)
• Misère quotients for impartial games
• The game of End-Nim
• The Sprague-Grundy function of the real game Euclid
• Winning ways for your mathematical plays. Vol. 1.

Cited in

(4)

• A note on end extensions
• The game of End-Wythoff
• scientific article; zbMATH DE number 6315762 (Why is no real title available?)
• A variant of Nim

This page was built for publication: Some remarks on End-Nim

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q666523)