A new heap game

DOI10.1016/S0304-3975(00)00073-6zbMATH Open0986.91002arXivmath/9809075MaRDI QIDQ1589501FDOQ1589501

Aviezri S. Fraenkel, Dar Zusman

Publication date: 12 December 2000

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

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.

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Heap games, numeration systems and sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on periodicity in some octal games
• Title not available (Why is that?)
• Arrays, numeration systems and Frankenstein games

Cited In (13)

• Two variants of Wythoff's game preserving its \(\mathcal P\)-positions
• Nim games with arbitrary periodic moving orders
• Properties of k-Welter's game
• Invariant games
• Complexity, appeal and challenges of combinatorial games
• Multivision: An Intractable Impartial Game with a Linear Winning Strategy
• The Raleigh game
• On Frankel's \(N\)-heap Wythoff's conjectures
• SELF-SIMILARITY OF 𝒫-POSITIONS OF (2n + 1)-DIMENSIONAL WYTHOFF’S GAME
• A class of extensions of restricted (\(s\), \(t\))-Wythoff's game
• Title not available (Why is that?)
• Vertex Nim played on graphs
• Wythoff games, continued fractions, cedar trees and Fibonacci searches

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)