Lights Out

Lights Out in sizes 3x3 to 7x7: switch every lamp off. Every board is solvable and the hint shows the shortest solution found with linear algebra over GF(2).

🔒 Your data stays in your browser: nothing you type or upload is sent to a server.

How it works

Press a lamp to flip it and its four neighbours; turn them all off. Boards from 3x3 to 7x7 are made by pressing random lamps starting from an all-off board, so every one is solvable by construction. The hint solves the position exactly: each press is a vector over GF(2), the problem is a linear system, and the smallest set of presses comes from Gaussian elimination plus a search through the null space (the 4x4 and 5x5 boards have extra solutions). Moves, time and best records per size are kept in this browser.

Common questions

Is every board solvable?

Yes: each board starts from all lamps off and applies random presses, and presses are reversible, so undoing them is always a solution. (Random lamp patterns are not always solvable on every size, which is why the game builds boards this way.)

Does the order of presses matter?

No. Pressing the same lamp twice cancels out and the order never changes the final result, so a solution is a set of lamps pressed once each. The hint marks that set; you can press them in any order.

Related tools