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]
Prev.: 5x5, 6 moves — Next: 5x5, 10 moves
Your solution is fastest so far.
Good job, Athi.
@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.
Thanks li haitao.
10757 Solvers
14214 Solvers
272 Solvers
Compute a dot product of two vectors x and y
645 Solvers
44 Solvers