The History of Lights Out
A 1990s handheld electronic puzzle that turned out to hide a genuinely elegant piece of mathematics underneath its simple button grid.
A Tiger Electronics Handheld
Lights Out was released in 1995 by Tiger Electronics as a self-contained handheld toy: a 5x5 grid of buttons, each lighting up or going dark, with the goal of turning every light off. It was invented by Dario Uribe.
The handheld shipped with a fixed set of built-in scrambled starting patterns rather than generating a fresh one on the fly, but the underlying rule - pressing a button toggles it and its orthogonal neighbors - is exactly the mechanic that later versions, including this one, still use.
Turning a Toy Into Linear Algebra
Lights Out attracted real mathematical attention because its rules map cleanly onto linear algebra over GF(2), the field with just two elements, 0 and 1, added with mod-2 (XOR) arithmetic: each button is either pressed an odd or an even number of times in any solution, so a solution can be represented as a 0/1 value per button rather than needing to track how many times or in what order buttons were pressed.
That representation reveals two properties that make the game more tractable than it first looks: pressing the same button twice cancels itself out, and the order buttons are pressed in never changes the final result - both follow directly from toggling being equivalent to XOR. Researchers used this structure to answer questions like which starting positions are solvable at all, and how to compute a solution (or the minimum number of presses needed) using matrix techniques over GF(2), rather than by search or trial and error.
A Small Puzzle With Many Descendants
The simple toggle-your-neighbors rule turned out to generalize easily, and it inspired a long line of variants: different grid shapes and sizes beyond the original 5x5, boards that wrap around at the edges (toroidal Lights Out, where an edge cell's "off-board" neighbor reappears on the opposite side), triangular and hexagonal grids with different neighbor patterns, and versions where a press cycles a cell through more than two states instead of a simple on/off toggle.
The core idea has resurfaced many times since in puzzle books, videogames, and educational material about linear algebra over finite fields, making Lights Out a rare case of a mass-market 1990s toy that remains a genuinely useful teaching example decades later.