Toque uma célula para alternar ela e suas quatro vizinhas. Apague todas as luzes em um tabuleiro 3×3, 5×5 ou 7×7. Sempre tem solução, brilho neon, grátis no navegador.
Clique ou toque uma célula. Ela e suas 4 vizinhas ortogonais (cima, baixo, esquerda, direita) se alternam. Apague tudo no menor número de movimentos. Escolha 3×3, 5×5 ou 7×7.
Lights Out é um quebra-cabeça eletrônico aparentemente simples lançado pela Tiger Electronics em 1995. A versão original era um portátil com uma grade 5×5 de botões que acendiam; pressionar um alternava ele mesmo e seus quatro vizinhos ortogonais. O objetivo era apagar todas as luzes — e apesar das regras triviais, a matemática por trás é rica o bastante para ser ensinada hoje em cursos de álgebra linear.
Cada pressão é um XOR sobre as células afetadas, então a ordem dos pressionamentos não importa — só importa a *paridade* do número de pressões. Essa propriedade permite resolver qualquer tabuleiro 5×5 em até 25 passos com eliminação gaussiana sobre GF(2), mas resolver no olho é bem mais difícil.
Esta versão tem três tamanhos: 3×3 para aquecer, 5×5 para o clássico e 7×7 para os mais sérios. Cada tabuleiro é gerado de forma garantidamente solucionável: começamos de tudo apagado e "pressionamos" células ao acaso, o que assegura solução. Seu melhor número de movimentos por tamanho fica salvo localmente.
No tabuleiro 5×5 padrão, só cerca de um quarto das posições aleatórias são solucionáveis. Este jogo gera puzzles pressionando células aleatórias a partir de tudo apagado, garantindo solução.
Depende do tabuleiro. No 5×5 o ótimo para a maioria das posições aleatórias fica entre 6 e 15 movimentos. Não mostramos o mínimo teórico, mas seu melhor recorde por tamanho fica salvo localmente.
Não. Pressionar A e depois B é idêntico a pressionar B e depois A — e pressionar a mesma célula duas vezes se cancela. Só importa o *conjunto* de células pressionadas.
3×3, 5×5 e 7×7 são puzzles diferentes com mínimos teóricos diferentes, então cada tamanho tem seu próprio recorde.
Nesta versão não — Lights Out é pequeno o bastante para experimentar fazer parte da graça. Travou? Toque em "New puzzle" e tente outro.
O jogo eletrônico Lights Out foi lançado em 1995 pela Tiger Electronics. Trabalhos matemáticos anteriores de Don Pelletier (anos 1980) estudaram esse tipo de puzzle de alternância em grades.