Problem 44776. Lights Out 15 - 5x5, broken buttons I
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 5x5 boards that require any number of moves to solve. However, the game has a glitch now—each time you press a button, it doesn't toggle itself, only those lights that are adjacent. That is to say, all buttons toggle two, three, or four lights (indices), rather than the normal three, four, or five, respectively.
For example, if:
board = [0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0]
the answer is:
moves = [1 10 18]
Prev.: 5x5, four stages, x moves — Next: [Check back later for new problems in the series.]
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers9
Suggested Problems
-
1709 Solvers
-
454 Solvers
-
313 Solvers
-
Right Triangle Side Lengths (Inspired by Project Euler Problem 39)
1766 Solvers
-
865 Solvers
More from this Author139
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!