An atlas of N- and P-positions in 'Nim with a Pass'

Richard M. LOW, Wai Hong CHAN

Research output: Contribution to journalArticle

Abstract

Perhaps the most famous combinatorial game is Nim, which was completely analyzed by C.L. Bouton in 1902. Since then, the game of Nim has been the subject of many research papers. In Guy and Nowakowski’s Unsolved Problems in Combinatorial Games, the following entry is found: “David Gale would like to see an analysis of Nim played with the option of a single pass by either of the players, which may be made at any time up to the penultimate move. It may not be made at the end of the game. Once a player has passed, the game is as in ordinary Nim. The game ends when all heaps have vanished.” In this paper, we analyze this particular variant of Nim. Copyright © 2015 INTEGERS: Electronic Journal of Combinatorial Number Theory.
Original languageEnglish
Article numberG2
JournalINTEGERS: Electronic Journal of Combinatorial Number Theory
Volume15
Publication statusPublished - 2015

Fingerprint

Number theory

Citation

Low, R. M., & Chan, W. H. (2015). An atlas of N- and P-positions in 'Nim with a Pass'. INTEGERS: Electronic Journal of Combinatorial Number Theory, 15, G2.