# lights out
Grade n×n de células acesas ou apagadas. No clássico, cada célula é um bit: 1 = ligada, 0 = desligada.
Clicar numa célula inverte ela e as vizinhas ortogonais (cima, baixo, esquerda, direita). Não é mover uma peça — é um operador que afeta várias células de uma vez.
Todas as luzes apagadas. Estado meta: bitmask 0.
Há 2^(n²) configurações. Em 2×2 = 16 estados; em 3×3 = 512. Clicar de novo na mesma célula desfaz o efeito (álgebra sobre GF(2)).
Nem todo tabuleiro tem solução. Aqui geramos desafios a partir do tabuleiro apagado aplicando cliques aleatórios — assim sempre dá para resolver.
Apague todas as luzes: cada clique inverte uma célula e as vizinhas. Modelo de estado como configuração binária — disciplina Introdução à Inteligência Artificial (Ciência da Computação / UFMA).