The Max-Welter game

DOI10.1016/J.DISC.2013.11.012MaRDI QIDQ394306zbMATH OpenOpenAlexFDO

Authors Nhan Bao Ho

Publication date 27 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.4075

zbMATH Keywords

combinatorial gamesperiodicity\(P\)-positionsSprague-Grundy valuesWelter's gamemisère games

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Abstract: On a semi-infinite strip of squares rightward numbered $0,1,2,ldots$ with at most one coin in each square, in Welter's game, two players alternately move a coin to an empty square on its left. Jumping over other coins is legal. The player who first cannot move loses. We examine a variant of Welter's game, that we call Max-Welter, in which players are allowed to move only the coin furthest to the right. We solve the winning strategy and describe the positions of Sprague-Grundy value 1. We propose two theorems classifying some special cases where calculating the Sprague-Grundy value of a position of size $k$ becomes easier by considering another position of size $k-1$. We establish two results on the periodicity of the Sprague-Grundy values. We then show that the game Max-Welter is classified in a proper subclass of tame games that Gurvich calls strongly miserable.

Recommendations

• Properties of k-Welter's game
• k-Welter - a generalization of Welter's game
• Welter's game and Young diagrams
• Transfinite version of Welter's game
• A base-\(p\) Sprague-Grundy type theorem for \(p\)-calm subtraction games: Welter's game and representations of generalized symmetric groups

Cites work

• scientific article; zbMATH DE number 1568491 (Why is no real title available?)
• scientific article; zbMATH DE number 3071025 (Why is no real title available?)
• scientific article; zbMATH DE number 3086777 (Why is no real title available?)
• Misère annihilation games
• On sums of graph games with last player losing
• On tame, pet, domestic, and miserable impartial games
• Properties of k-Welter's game
• Wythoff games, continued fractions, cedar trees and Fibonacci searches
• k-Welter - a generalization of Welter's game

Cited in

(8)

• Properties of k-Welter's game
• Transfinite version of Welter's game
• scientific article; zbMATH DE number 2162206 (Why is no real title available?)
• Welter's game and Young diagrams
• A base-\(p\) Sprague-Grundy type theorem for \(p\)-calm subtraction games: Welter's game and representations of generalized symmetric groups
• The Borell-Ehrhard game
• The median game
• The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games

This page was built for publication: The Max-Welter game

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