Authors: Bašić, Bojan
Popović, Danijela 
Affiliations: Mathematics 
Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Hackenforb the chameleon: A game capable of mimicking (practically) any misère game
Journal: Theoretical Computer Science
Volume: 1066
First page: 115731
Issue Date: 22-Mar-2026
Rank: M22
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2025.115731
Abstract: 
We consider the game Hackenforb, which has been introduced recently and for which it has been shown that it is capable of mimicking a vast spectrum of impartial combinatorial games. We show that it is capable of mimicking any game that has the property that from every position there exists a move to an ending position; for misère play, this amounts to any game in which the players are entitled to resign the game on any move.
Keywords: Combinatorial game | Emulational equivalence | Game graph | Hackenforb | Impartial game | Misère game
Publisher: Elsevier
Project: The first author was supported by the Ministry of Science, Technological Development and Innovation of the Republic of Serbia (grants no. 451-03-65/2024-03/200125 and 451-03-66/2024-03/200125) and the second author was supported by the same Ministry through Mathematical Institute of the Serbian Academy of Sciences and Arts

Show full item record

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.