Heap games, numeration systems and sequences
From MaRDI portal
Publication:1293425
DOI10.1007/BF01608532zbMATH Open0942.91015arXivmath/9809074OpenAlexW2963616802MaRDI QIDQ1293425FDOQ1293425
Authors: Aviezri S. Fraenkel 
Publication date: 20 August 2000
Published in: Annals of Combinatorics (Search for Journal in Brave)
Abstract: We propose and analyse a 2-parameter family of 2-player games on two heaps of tokens, and present a strategy based on a class of sequences. The strategy looks easy, but is actually hard. A class of exotic numeration systems is then used, which enables us to decide whether the family has an efficient strategy or not. We introduce yet another class of sequences, and demonstrate its equivalence with the class of sequences defined for the strategy of our games.
Full work available at URL: https://arxiv.org/abs/math/9809074
Recommendations
Analysis of algorithms and problem complexity (68Q25) 2-person games (91A05) Other number representations (11A67) Combinatorial games (91A46)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Systems of Numeration
- On the complexity of some two-person perfect-information games
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- How to Beat Your Wythoff Games' Opponent on Three Fronts
- A linear algorithm for nonhomogeneous spectra of numbers
- Spectra of Numbers
- Title not available (Why is that?)
- Nonhomogeneous spectra of numbers
- A note on periodicity in some octal games
Cited In (26)
- Multi-player Wythoff's game and its variants
- Cubic pisot unit combinatorial games
- Variants of \((s, t)\)-Wythoff's game
- Two variants of Wythoff's game preserving its \(\mathcal P\)-positions
- A morphic approach to combinatorial games: the Tribonacci case
- On tame, pet, domestic, and miserable impartial games
- Invariant games
- A new heap game
- On variants of vertex geography on undirected graphs
- Polynomial time winning strategies for three variants of \((s,t)\)-Wythoff's game
- Recent results and questions in combinatorial game complexities
- Sumsets associated with Wythoff sequences and Fibonacci numbers
- General restriction of \((s,t)\)-Wythoff's game
- Sumsets associated with Beatty sequences
- Adjoining to \((s,t)\)-Wythoff's game its \(P\)-positions as moves
- Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
- Geometrical extensions of Wythoff's game
- A class of extensions of restricted (\(s\), \(t\))-Wythoff's game
- A two-parameter family of an extension of Beatty sequences
- General restrictions of Wythoff-like games
- Combinatorial structure and sumsets associated with Beatty sequences generated by powers of the golden ratio
- \(a\)-Wythoff's game with \(n\) players
- Deciding game invariance
- Arrays, numeration systems and Frankenstein games
- Adjoining to (K,s,t)-Wythoff's game its P-generators as moves
- Extensions of the combinatorial game \(( K , t )\)-Wythoff
Uses Software
This page was built for publication: Heap games, numeration systems and sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293425)
