Invariant games

DOI10.1016/J.TCS.2010.05.007MaRDI QIDQ986552zbMATH OpenOpenAlexFDO

Authors E. Duchêne, Michel Rigo

Publication date 11 August 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.05.007

zbMATH Keywords

combinatorics on wordscombinatorial gamesBeatty sequencesremoval game

Mathematics Subject Classification ID

Combinatorics on words (68R15) Combinatorial games (91A46)

Recommendations

• Take-away games on Beatty's theorem and the notion of \(k\)-invariance
• Nonhomogeneous Beatty sequences leading to invariant games
• Invariant and dual subtraction games resolving the Duchêne-Rigo conjecture
• Deciding game invariance
• Impartial games whose rulesets produce given continued fractions

Cites work

• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• A generalization of Wythoff's game
• A morphic approach to combinatorial games: the Tribonacci case
• A new heap game
• Cubic pisot unit combinatorial games
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• Geometrical extensions of Wythoff's game
• Heap games, numeration systems and sequences
• How to Beat Your Wythoff Games' Opponent on Three Fronts
• The Raleigh game
• The Rat game and the Mouse game
• Winning ways for your mathematical plays. Vol. 1.

Cited in

(21)

• Computational Hardness of Multidimensional Subtraction Games
• Simplicial complexes are game complexes
• From combinatorial games to shape-symmetric morphisms
• Take-away games on Beatty's theorem and the notion of \(k\)-invariance
• Partition games
• Invariant and dual subtraction games resolving the Duchêne-Rigo conjecture
• Invariant equilibria and classes of equivalent games
• Book review of: E. R. Berlekamp et al., Winning ways for your mathematical plays.
• The switch operators and push-the-button games: a sequential compound over rulesets
• Adjoining to (K,s,t)-Wythoff's game its P-generators as moves
• Impartial games whose rulesets produce given continued fractions
• Two variants of Wythoff's game preserving its \(\mathcal P\)-positions
• From heaps of matches to the limits of computability
• Subtraction games in more than one dimension
• Deciding game invariance
• Self-similarity of \(\mathcal{P}\)-positions of \((2n+1)\)-dimensional Wythoff's game
• Patterns in the generalized Fibonacci word, applied to games
• Rulesets for Beatty games
• The \(\star\)-operator and invariant subtraction games
• Nonhomogeneous Beatty sequences leading to invariant games
• The self-referential impartial game Minnie

This page was built for publication: Invariant games

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