The Max-Welter game

DOI10.1016/J.DISC.2013.11.012zbMATH Open1281.05096arXiv1202.4075OpenAlexW2053188383MaRDI QIDQ394306FDOQ394306

Authors: Nhan Bao Ho 

Publication date: 27 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• On tame, pet, domestic, and miserable impartial games
• Wythoff games, continued fractions, cedar trees and Fibonacci searches
• k-Welter - a generalization of Welter's game
• Properties of k-Welter's game
• On sums of graph games with last player losing
• Title not available (Why is that?)
• Title not available (Why is that?)
• Misère annihilation games

Cited In (6)

• Welter's game and Young diagrams
• Properties of k-Welter's game
• The median game
• Title not available (Why is that?)
• The Borell-Ehrhard 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)