research
∙
01/15/2023
Forced Capture Hnefatafl
We define a new, partizan, loopy combinatorial game, Forced-Capture Hnef...
share
research
∙
12/20/2022
Vexing Vexillological Logic
We define a new impartial combinatorial game, Flag Coloring, based on fl...
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