Two variants of Wythoff's game preserving its P-positions
From MaRDI portal
(Redirected from Publication:423650)
Two variants of Wythoff's game preserving its \(\mathcal P\)-positions
Two variants of Wythoff's game preserving its \(\mathcal P\)-positions
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.
Recommendations
- When are translations of \(\mathcal P\)-positions of Wythoff's game \(\mathcal P\)-positions?
- Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
- Variants of \((s, t)\)-Wythoff's game
- A restricted version of Wythoff's game
- General restriction of (s,t)-Wythoff's game
Cites work
- scientific article; zbMATH DE number 5734577 (Why is no real title available?)
- scientific article; zbMATH DE number 3652433 (Why is no real title available?)
- scientific article; zbMATH DE number 1944411 (Why is no real title available?)
- A Generalization of Wythoff's Game*
- A generalization of Wythoff's game
- A new heap game
- Additive periodicity of the Sprague-Grundy function of certain Nim games
- Adjoining to Wythoff's game its P-positions as moves
- Another bridge between Nim and Wythoff
- 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
- Invariant games
- Min, a combinatorial game having a connection with prime numbers
- Nimhoff games
- The Sprague-Grundy function for Wythoff's game
- The Sprague-Grundy function of the real game Euclid
- The game of End-Wythoff
Cited in
(24)- Multi-player Wythoff's game and its variants
- Variants of \((s, t)\)-Wythoff's game
- When are translations of \(\mathcal P\)-positions of Wythoff's game \(\mathcal P\)-positions?
- Around Wythoff's game
- On tame, pet, domestic, and miserable impartial games
- Sprague-Grundy values of the \(\mathcal{R}\)-Wythoff game
- A class of Wythoff-like games
- A generalized diagonal Wythoff Nim
- Another bridge between Nim and Wythoff
- The game of End-Wythoff
- On Frankel's N-heap Wythoff's conjectures
- General restriction of (s,t)-Wythoff's game
- Adjoining to \((s,t)\)-Wythoff's game its \(P\)-positions as moves
- Invariance of the Sprague-Grundy function for variants of Wythoff's game
- A restricted version of Wythoff's game
- Rulesets for Beatty games
- Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
- A recursive process related to a partizan variation of Wythoff
- Stability for Take-Away Games
- Deciding game invariance
- Self-similarity of \(\mathcal{P}\)-positions of \((2n+1)\)-dimensional Wythoff's game
- From heaps of matches to the limits of computability
- Blocking Wythoff Nim
- 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)
