Problems

Age
Difficulty
Found: 2061

The original “Lights Out” game works like this: a light pattern is shown on the board, and your task is to turn all the lights off. A light pattern is called solvable if you can complete the game starting from that pattern. Ziheng and Jan are playing on an \(n\times n\) board, and they notice that some patterns are unsolvable. Can you find a rule to decide when a pattern is not solvable?