Problem 44755. Lights Out 4 - 5x5, 8 moves

Created by goc3 in Community

Lights Out is a logic game wherein all lights need to be turned off to complete each board. See the first problem in the series for an introduction.

This problem contains boards that each require eight moves to solve. For example, if

 board = [0 1 0 1 0  
          1 0 0 0 1  
          0 0 0 0 0  
          1 0 0 0 1  
          0 1 0 1 0]

the answer is:

 moves = [2 4 6 10 16 20 22 24]

Solve

Last solution submitted on Jun 25, 2019

li haitao on 14 Nov 2018

Your solution is fastest so far.
Good job, Athi.

li haitao on 14 Nov 2018

@Athi, your solution contains many "magic" constant variables that I don't know how you got.

William's solution is much easier to understood, although it is slower than yours.

Athi on 7 Feb 2019

Thanks li haitao.