Vexing Vexillological Logic
From MaRDI portal
Publication:6421153
arXiv2212.10631MaRDI QIDQ6421153FDOQ6421153
Authors: Kyle Burke, Craig Tennenhouse 
Publication date: 20 December 2022
Abstract: We define a new impartial combinatorial game, Flag Coloring, based on flood filling. We then generalize to a graph game, and find values for many positions on two colors. We demonstrate that the generalized game is PSPACE-complete for two colors or more via a reduction from Avoid True, determine the outcome classes of games based on real-world flags, and discuss remaining open problems.
This page was built for publication: Vexing Vexillological Logic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6421153)
