Lights Out

Solved with Gaussian elimination over GF(2). Every solvable puzzle solved in the minimum moves. · Mathematically Solved

Board Size
Turn off all the lights!
Click a light to toggle it and its neighbors
MOVES MADE
0

Puzzle Info

Grid Size5×5
Lights On—
SolvableYes
Min Moves—
Your Moves0

Session

Puzzles Solved0
Best (fewest moves)—

Algorithm

Math: Linear algebra over GF(2)
Method: Gaussian elimination
Field: Z/2Z (binary arithmetic)
Click vector: Each press = XOR pattern
Optimal: Minimum presses found
5×5 board: ~1/4 puzzles unsolvable