D21. Light Chase


Figure 1: The Light Chase toy. Pushing the button that is currently glowing red to change it to green will also change the two yellow buttons to red.

You have a puzzle toy which consists of a ring of lit buttons, each of which can glow red, yellow, or (bluish-)green, as illustrated in Figure 1. When you push a button, its color cycles in the order red green yellow red. The catch is, the lights two positions away in each direction also simultaneously cycle their color in the same way. The goal is get all of the lights to glow green. Suppose they all start red. Is it possible to solve the puzzle? For a bonus challenge, describe a quick way to determine whether or not a given starting position can be solved.

(This problem was based on a paper by Martin Kreh, University of Hildesheim.)

This problem originally appeared in the Prisoner’s Dilemma in the 2024 Fall issue of the PMP Newsletter. Solutions will be accepted through 2024 Dec 31.