Lights Out Animations

Robert Bosch
Proceedings of Bridges 2016: Mathematics, Music, Art, Architecture, Education, Culture (2016)
Pages 391–394 Short Papers


Given two grayscale target images, we produce two configurations of a Lights Out game board, each accessible from the all-on configuration and each closely resembling its target image. We then find a collection of cells that when clicked (in any order) will produce an animation that transforms the first configuration into the second.