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…