| 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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.