Two variants of Wythoff's game preserving its P-positions

DOI10.1016/J.JCTA.2012.03.010zbMATH Open1242.91033arXiv1202.3186OpenAlexW1489627619MaRDI QIDQ423650FDOQ423650

Nhan Bao Ho

Publication date: 4 June 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: We present two variants of Wythoff's game. The first game is a restriction of Wythoff's game in which removing tokens from the smaller pile is not allowed if the two entries are not equal. The second game is an extension of Wythoff's game obtained by adjoining a move allowing players to remove k tokens from the smaller pile and l tokens from the other pile provided l < k. We show that both games preserve the P-positions of Wythoff's game. This resolves a question raised by Duchene, Fraenkel, Nowakowski and Rigo. We give formulas for those positions which have Sprague-Grundy value 1. We also prove several results on the Sprague-Grundy functions.

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

zbMATH Keywords

combinatorial gamesWythoff's gameSprague-Grundy function\(\mathcal P\)-positions

Mathematics Subject Classification ID

Combinatorial games (91A46)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Sprague-Grundy function for Wythoff's game
• Geometrical extensions of Wythoff's game
• Nimhoff games
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• How to Beat Your Wythoff Games' Opponent on Three Fronts
• A new heap game
• A generalization of Wythoff's game
• Invariant games
• Adjoining to Wythoff's game its P-positions as moves
• Heap games, numeration systems and sequences
• A Generalization of Wythoff's Game^*
• Additive periodicity of the Sprague-Grundy function of certain Nim games
• Min, a Combinatorial Game Having a Connection with Prime Numbers
• The Sprague-Grundy function of the real game Euclid

Cited In (11)

• Variants of \((s, t)\)-Wythoff's game
• On tame, pet, domestic, and miserable impartial games
• Sprague-Grundy values of the \(\mathcal{R}\)-Wythoff game
• Adjoining to \((s,t)\)-Wythoff's game its \(P\)-positions as moves
• SELF-SIMILARITY OF 𝒫-POSITIONS OF (2n + 1)-DIMENSIONAL WYTHOFF’S GAME
• Rulesets for Beatty games
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• Stability for Take-Away Games
• Deciding game invariance
• From heaps of matches to the limits of computability
• Adjoining to (K,s,t)-Wythoff's game its P-generators as moves

This page was built for publication: Two variants of Wythoff's game preserving its \(\mathcal P\)-positions

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