The sprague-grundy functions of saturations of Misère Nim

Research output: Contribution to journalArticlepeer-review

Abstract

We consider misère Nim as a normal-play game obtained from Nim by removing the terminal position. While explicit formulas are known for the Sprague-Grundy functions of Nim and Welter’s game, no explicit formula is known for that of misère Nim. All three of these games can be considered as position restrictions of Nim. What are the differences between them? We point out that Nim and Welter’s game are saturated, but misère Nim is not. Moreover, we present explicit formulas for the Sprague-Grundy functions of saturations of misère Nim, which are obtained from misère Nim by adjoining some moves.

Original languageEnglish
Article numberP1.58
JournalElectronic Journal of Combinatorics
Volume28
Issue number1
DOIs
Publication statusPublished - 2021

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'The sprague-grundy functions of saturations of Misère Nim'. Together they form a unique fingerprint.

Cite this