Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions

DOI10.1016/j.jcta.2009.07.010zbMath1185.91061OpenAlexW1967329424MaRDI QIDQ965231

Michel Rigo, Aviezri S. Fraenkel, Richard J. Nowakowski, Eric Duchêne

Publication date: 21 April 2010

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

Full work available at URL: https://doi.org/10.1016/j.jcta.2009.07.010

zbMATH Keywords

numeration systemsautomatic sequencesWythoff's gamecombinatorial game theorycomplexity of games

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial games (91A46)

Related Items (31)

Stability for Take-Away Games ⋮ The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games ⋮ One pile misère bounded Nim with two alliances ⋮ Adjoining to (K,s,t)-Wythoff's game its P-generators as moves ⋮ From heaps of matches to the limits of computability ⋮ Proper 2-coloring game on some trees ⋮ General restriction of \((s,t)\)-Wythoff's game ⋮ Nim with one or two dynamic restrictions ⋮ Multi-player small Nim with passes ⋮ Two variants of Wythoff's game preserving its \(\mathcal P\)-positions ⋮ a-Wythoff’s game with n players ⋮ Extensions of the combinatorial game \(( K , t )\)-Wythoff ⋮ Multi-player End-Nim games ⋮ One-pile Nim games with arbitrarily many random players ⋮ Adjoining to \((s,t)\)-Wythoff's game its \(P\)-positions as moves ⋮ From Combinatorial Games to Shape-Symmetric Morphisms ⋮ General restrictions of Wythoff-like games ⋮ Misère Nim with multi-player ⋮ Patterns in the generalized Fibonacci word, applied to games ⋮ Deciding game invariance ⋮ On tame, pet, domestic, and miserable impartial games ⋮ A class of extensions of restricted (\(s\), \(t\))-Wythoff's game ⋮ Multidimensional generalized automatic sequences and shape-symmetric morphic words ⋮ Multi-player Wythoff's game and its variants ⋮ Invariant games ⋮ Polynomial time winning strategies for three variants of \((s,t)\)-Wythoff's game ⋮ Rulesets for Beatty games ⋮ Multi-player subtraction games ⋮ Nonhomogeneous Beatty Sequences Leading to Invariant Games ⋮ SELF-SIMILARITY OF 𝒫-POSITIONS OF (2n + 1)-DIMENSIONAL WYTHOFF’S GAME ⋮ Variants of \((s, t)\)-Wythoff's game

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometrical extensions of Wythoff's game
• Nimhoff games
• Heap games, numeration systems and sequences
• On the sequentiality of the successor function
• Bertrand numeration systems and recognizability
• Complexity, appeal and challenges of combinatorial games
• Euclid and Wythoff games
• A Generalization of Wythoff's Game^*
• A morphic approach to combinatorial games: the Tribonacci case
• Automatic Sequences
• How to Beat Your Wythoff Games' Opponent on Three Fronts
• Uniform tag sequences
• Numeration systems on a regular language

This page was built for publication: Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions