Winning strategies for aperiodic subtraction games
From MaRDI portal
(Redirected from Publication:764378)
Abstract: We provide a winning strategy for sums of games of MARK-t, an impartial game played on the nonnegative integers where each move consists of subtraction by an integer between 1 and t-1 inclusive, or division by t, rounding down when necessary. Our algorithm computes the Sprague-Grundy values for arbitrary n in quadratic time. This solves a problem posed by Aviezri Fraenkel. In addition, we characterize the P-positions and N-positions for the game in mis`ere play.
Recommendations
Cites work
Cited in
(11)- Faster evaluation of subtraction games
- \(i\)-\textsc{Mark}: a new subtraction division game
- scientific article; zbMATH DE number 7676368 (Why is no real title available?)
- Aperiodic subtraction games
- scientific article; zbMATH DE number 7306576 (Why is no real title available?)
- Atomic weight calculus of spindly games
- An exact quantum algorithm for a restricted subtraction game
- The self-referential impartial game Minnie
- scientific article; zbMATH DE number 7359740 (Why is no real title available?)
- Some \(i\)-\textsc{Mark} games
- Superlinear period lengths in some subtraction games
This page was built for publication: Winning strategies for aperiodic subtraction games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q764378)
