Comment by adamschwartz 4 days ago
Memorize which cells are white when the board first loads. Tap all of those in order without regard to the way the board changes as you go.
Edit: above tested for 5x5 rows&cols. For even boards it seems there’s a small end-game to repeat the process — something about parity I assume.
Yea that can shave a few moves off.
For fun you can also, for example, invert any board in N moves by tapping every cell straight across any row or column.
If you think of each button press as a matrix being added to the board state where only the row and column are set to 1, along with the commutative nature of the moves (order doesn't matter), then as long as the total number of "flips" from the cumulative matrices of moves is odd, then it will reset the board.
Mathematically I might say that the system's precomputed solution vector is readily apparent.
I think this only works with an odd grid size. With an even grid size you might have to do it twice.
The game is initialized with a guaranteed solvable board:
https://github.com/RaymondTana/Lights_Out/blob/31fe5e866c45c...
I’m pretty sure this case is solvable too. Click the white block, then click all the blocks which turned white after that. This flips each block twice (bringing them back to their original state), except for the original white block which was only flipped once.
And you can do that at any board state, so if it starts with like 16 white squares you can make one or two greedy moves to minimize white squares, then do your memorize trick.