Summary: Periodicity is a fundamental property of many combinatorial games. It is sought vigorously, yet remains elusive in important cases, such as for some octal games, notably Grundy's game. Periodicity is important, because it provides poly-time winning strategies for many games. In particular, subtraction games, impartial and partizan, have been proved to be periodic. Our main purpose here is to exhibit constructively a class of subtraction games which is demonstratively aperiodic and yet is shown to have linear-time winning strategies.
Recommendations
Cited in
(19)- Partizan octal games: Partizan subtraction games
- On tame, pet, domestic, and miserable impartial games
- Some \(i\)-\textsc{Mark} games
- \(i\)-\textsc{Mark}: a new subtraction division game
- The Subset Sum game
- scientific article; zbMATH DE number 5901726 (Why is no real title available?)
- Searching for periodicity in Officers
- Taking-and-merging games as rewrite games
- On the periodicity of genus sequences of quaternary games
- scientific article; zbMATH DE number 1896945 (Why is no real title available?)
- scientific article; zbMATH DE number 1906344 (Why is no real title available?)
- scientific article; zbMATH DE number 7359740 (Why is no real title available?)
- scientific article; zbMATH DE number 7306575 (Why is no real title available?)
- scientific article; zbMATH DE number 7306576 (Why is no real title available?)
- Deciding game invariance
- An aperiodic subtraction game of Nim-dimension two
- Superlinear period lengths in some subtraction games
- Winning strategies for aperiodic subtraction games
- Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence
This page was built for publication: Aperiodic subtraction games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640470)
