Apague as luzes em tamanhos de 3x3 a 7x7: apague todas as lâmpadas. Todo tabuleiro tem solução e a dica mostra a solução mínima achada com álgebra linear sobre GF(2).
🔒 Seus dados ficam no navegador: nada do que você digita ou envia vai para um servidor.
Como funciona
Aperte uma lâmpada para invertê-la junto com as quatro vizinhas e apague todas. Os tabuleiros de 3x3 a 7x7 são feitos apertando lâmpadas ao acaso a partir de um tabuleiro apagado, então todos têm solução por construção. A dica resolve a posição de forma exata: cada aperto é um vetor sobre GF(2), o problema é um sistema linear e o menor conjunto de apertos sai da eliminação gaussiana mais uma busca no espaço nulo (os tabuleiros 4x4 e 5x5 têm soluções extras). Movimentos, tempo e recordes por tamanho ficam neste navegador.
Perguntas frequentes
Todos os tabuleiros têm solução?
Sim: cada tabuleiro parte de todas as lâmpadas apagadas e aplica apertos ao acaso, e os apertos são reversíveis, então desfazê-los é sempre uma solução. (Um padrão de lâmpadas ao acaso nem sempre tem solução em todos os tamanhos, por isso o jogo monta os tabuleiros assim.)
A ordem dos apertos importa?
Não. Apertar a mesma lâmpada duas vezes se anula e a ordem nunca muda o resultado final, então uma solução é um conjunto de lâmpadas apertadas uma vez. A dica marca esse conjunto e você pode apertá-las em qualquer ordem.