A new heap game

DOI10.1016/S0304-3975(00)00073-6MaRDI QIDQ1589501zbMATH OpenFDO

Authors Aviezri S. Fraenkel, Dar Zusman

Publication date 12 December 2000

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

Full work available at URL https://arxiv.org/abs/math/9809075

zbMATH Keywords

noncooperative gamesextensive form games2-person gameJFM 37.0261.03multi-heap gameWythoff game

Mathematics Subject Classification ID

2-person games (91A05) Games in extensive form (91A18)

Abstract: Given $kge3$ heaps of tokens. The moves of the 2-player game introduced here are to either take a positive number of tokens from at most $k-1$ heaps, or to remove the {sl same} positive number of tokens from all the $k$ heaps. We analyse this extension of Wythoff's game and provide a polynomial-time strategy for it.

Recommendations

• Heap games, numeration systems and sequences
• A polytopic game
• Some new combinatorial games
• scientific article; zbMATH DE number 4014031
• Stackelberg packing games
• Stackelberg packing games
• On a square haystack game
• scientific article; zbMATH DE number 763375
• Heaps on Heaps

Cites work

• scientific article; zbMATH DE number 988820 (Why is no real title available?)
• scientific article; zbMATH DE number 3124339 (Why is no real title available?)
• scientific article; zbMATH DE number 3839732 (Why is no real title available?)
• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 3521877 (Why is no real title available?)
• scientific article; zbMATH DE number 3236819 (Why is no real title available?)
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• scientific article; zbMATH DE number 3188471 (Why is no real title available?)
• scientific article; zbMATH DE number 3084373 (Why is no real title available?)
• A note on periodicity in some octal games
• Arrays, numeration systems and Frankenstein games
• Heap games, numeration systems and sequences
• How to Beat Your Wythoff Games' Opponent on Three Fronts

Cited in

(16)

• On Frankel's \(N\)-heap Wythoff's conjectures
• scientific article; zbMATH DE number 3970559 (Why is no real title available?)
• Properties of k-Welter's game
• Wythoff games, continued fractions, cedar trees and Fibonacci searches
• A class of extensions of restricted (\(s\), \(t\))-Wythoff's game
• Heap games, numeration systems and sequences
• Nim games with arbitrary periodic moving orders
• Complexity, appeal and challenges of combinatorial games
• Dawson's chess revisited
• The Raleigh game
• Invariant games
• Vertex Nim played on graphs
• Multivision: An Intractable Impartial Game with a Linear Winning Strategy
• Two variants of Wythoff's game preserving its \(\mathcal P\)-positions
• A beautiful formula for game convergence
• Self-similarity of \(\mathcal{P}\)-positions of \((2n+1)\)-dimensional Wythoff's game

This page was built for publication: A new heap game

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