Resolver Apague as Luzes (Lights Out)

Monte o tabuleiro do Apague as Luzes e veja o menor número de toques, passo a passo, ou a prova de que é impossível. De 3×3 a 10×10, grátis e sem cadastro.

preguicoso.com.br/resolvedores/resolver-apague-as-luzes

Prefere jogar? Apague as Luzes Online (Lights Out)

Resolva qualquer tabuleiro de Apague as Luzes

Travou numa fase? Este resolvedor, o que em inglês se procura como lights out solver, recebe o tabuleiro que está na sua tela e devolve o menor conjunto de casas para apertar, com a reprodução toque a toque. Se o tabuleiro não tiver saída, ele diz isso com todas as letras e mostra a prova. O resultado é exato: não há tentativa e erro nem chance de errar. Tudo roda no seu navegador.

Toque nas casas até ficar igual ao seu jogo. No 5×5, só 1 em cada 4 configurações tem solução.

Como usar

  1. Escolha o tamanho da grade, de 3×3 a 10×10.
  2. Toque nas casas para acender as mesmas luzes do seu jogo.
  3. Aperte Resolver. As casas a apertar ficam marcadas com um anel tracejado.
  4. Use Próximo e Anterior, ou Reproduzir, para ver cada toque. O próximo fica com um anel branco.
  5. Para mudar algo, aperte Editar tabuleiro.

Prefere jogar? Os 200 níveis estão no Apague as Luzes.

Como o método funciona

Duas propriedades do jogo fazem tudo: a ordem dos toques não importa, e apertar duas vezes a mesma casa é o mesmo que não apertar. Então uma solução é só um conjunto de casas, cada uma apertada uma vez.

Isso vira um sistema de equações em que 1 + 1 = 0. Cada casa é uma incógnita (apertar ou não), e cada luz dá uma equação. O resolvedor usa eliminação de Gauss para achar todas as soluções e compara cada uma delas para escolher a que tem menos toques. Como todas são examinadas, o número mostrado é mesmo o mínimo.

Por que alguns tabuleiros são impossíveis

Em alguns tamanhos existem combinações de toques que não mudam nada no tabuleiro. No 5×5 são quatro, contando a de não apertar nada. Assim, os 33.554.432 conjuntos de toques produzem cada tabuleiro quatro vezes, e só 8.388.608 das 33.554.432 configurações têm solução: 1 em cada 4.

GradeConfigurações com soluçãoSoluções de cada uma
3×3, 6×6, 7×7, 8×8 e 10×10Todas1
4×41 em cada 1616
5×51 em cada 44
9×91 em cada 256256

Quando o tabuleiro é impossível, o resolvedor marca um grupo de casas onde há um número ímpar de luzes acesas. Qualquer toque inverte um número par dessas casas, então o total nunca deixa de ser ímpar e nunca chega a zero. Você pode conferir contando à mão.

Na prática, se você copiou um jogo e apareceu “sem solução”, o mais provável é uma casa copiada errada. Um jogo que cria os níveis apertando casas, como o nosso, nunca gera um tabuleiro impossível.

Como resolver sozinho

O método clássico é perseguir as luzes. Para cada luz acesa na primeira linha, aperte a casa logo abaixo dela. Faça o mesmo da segunda linha para a terceira e assim por diante. No fim, só a última linha pode ter luzes acesas. Se sobrar alguma, aperte certas casas da primeira linha conforme o padrão e persiga de novo: a tabela do 5×5 está no artigo do jogo.

Esse método resolve, mas raramente é o mais curto. Para chegar perto do mínimo, procure toques que apaguem várias luzes de uma vez, como o centro de uma cruz de cinco luzes acesas.

Perguntas frequentes

O resultado é mesmo o mínimo?

Sim. O sistema dá todas as soluções possíveis e o resolvedor compara todas. Conferimos o resultado com uma busca por força bruta em todos os tabuleiros de 3×3 e 4×4 e em 300 mil tabuleiros de 5×5, sem nenhuma diferença.

Quantos toques um 5×5 pode exigir?

Nunca mais de 15. No 4×4, nunca mais de 7.

Preciso seguir a ordem mostrada?

Não. A ordem serve só para acompanhar o passo a passo. Qualquer ordem apaga o tabuleiro.

Serve para o aparelho original e para outros aplicativos?

Serve para qualquer versão em que o toque inverte a casa e as vizinhas de cima, de baixo e dos lados, e o objetivo é apagar tudo. Versões com outras regras, como vizinhas na diagonal ou mais de duas cores, não são cobertas.

Ferramentas relacionadas

Incorporar esta ferramenta no seu site

Copie o código e cole no HTML do seu site ou blog. É grátis; só pedimos que mantenha o link para o Preguiçoso abaixo da ferramenta.

Esta ferramenta foi útil? Obrigado pela resposta!