On tame, pet, domestic, and miserable impartial games

DOI10.1016/J.DAM.2017.12.006zbMath1391.91061arXiv1508.06343OpenAlexW2964014778MaRDI QIDQ1752444

Nhan Bao Ho, Vladimir A. Gurvich

Publication date: 24 May 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

tameimpartial gamesSprague-Grundy functiondomesticmiserablenormal and misère playpetsums of impartial games

Mathematics Subject Classification ID

Combinatorial games (91A46)

Related Items (8)

A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory ⋮ The Max-Welter game ⋮ Further generalizations of the Wythoff game and the minimum excludant ⋮ Sprague-Grundy values and complexity for LCTR ⋮ Variations of the game 3-Euclid ⋮ Screw discrete dynamical systems and their applications to exact slow NIM ⋮ On tame, pet, domestic, and miserable impartial games ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory
• Two variants of Wythoff's game preserving its \(\mathcal P\)-positions
• Further generalizations of the Wythoff game and the minimum excludant
• Blocking Wythoff Nim
• The Sprague-Grundy function of the real game Euclid
• Aperiodic subtraction games
• Variations of the game 3-Euclid
• Superlinear period lengths in some subtraction games
• Wythoff games, continued fractions, cedar trees and Fibonacci searches
• On the misere version of game Euclid and miserable games
• The Sprague-Grundy function for Wythoff's game
• Euclid, Calkin \& Wilf --- playing with rationals
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• On sums of graph games with last player losing
• Heap games, numeration systems and sequences
• On the Sprague-Grundy function of \textsc{Exact} \(k\)-\textsc{Nim}
• On tame, pet, domestic, and miserable impartial games
• The Sprague-Grundy function of the game Euclid
• The game of 3-Euclid
• A RESTRICTION OF EUCLID
• How to Beat Your Wythoff Games' Opponent on Three Fronts
• A Game Based on the Euclidean Algorithm and A Winning Strategy for it

This page was built for publication: On tame, pet, domestic, and miserable impartial games