2 papers
math.CO2024
Paintbucket on graphs is PSPACE-complete
Ethan J. Saunders, Peter Selinger
The game of Paintbucket was recently introduced by Amundsen and Erickson. It is played on a rectangular grid of black and white pixels. The players alternately fill in one of their…
math.CO2024
Misère Cricket Pitch
Richard J. Nowakowski, Ethan J. Saunders
Misère games in general have little algebraic structure, but if the games under consideration have properties then some algebraic structure re-appears. In 2023, the class of Block…