research
∙
02/21/2022
NP-Hardness of a 2D, a 2.5D, and a 3D Puzzle Game
In this paper, we give simple NP-hardness reductions for three popular v...
share
research
∙
09/12/2021
Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings
The concept of nimbers–a.k.a. Grundy-values or nim-values–is fundamental...
research
∙
06/03/2021
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography
We settle two long-standing complexity-theoretical questions-open since ...
research
∙
01/18/2021
Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim
In this paper, we study a colorful, impartial combinatorial game played ...
research
∙
11/07/2020
Quantum Combinatorial Games: Structures and Computational Complexity
Recently, a standardized framework was proposed for introducing quantum-...
research
∙
12/12/2017