Jogo de apagar as luzes online

Neste jogo de apagar as luzes você apaga todas as luzes de uma grade. Cada clique inverte a casa escolhida e suas vizinhas de cima, de baixo, da esquerda e da direita. Escolha uma grade de 3 × 3 a 7 × 7; todo desafio tem solução e o jogo mostra o mínimo de movimentos. Sem cadastro, também no celular.

Fonte: Wikipedia: Gaussian elimination over GF(2) (Loesbarkeit, Mindestzuege). Atualizado em: .

Apague todas as luzes. Um clique inverte a casa e suas quatro vizinhas.

Movimentos: 0 Mínimo: 0 Luzes acesas: 0

Regras: um clique em uma casa inverte ela e suas vizinhas de cima, de baixo, da esquerda e da direita (acesa vira apagada e vice-versa). O objetivo é uma grade sem nenhuma luz acesa. As luzes aparecem como ● (acesa) e ○ (apagada).

Controles: toque em uma casa, ou mova-se com as setas e aperte Enter ou Espaço. “Desfazer movimento” retira o último clique e “Recomeçar” volta o desafio ao início.

Minha caixa de ferramentas

Resultado

Como o cálculo é feito

Em resumo: no jogo de apagar as luzes, algumas luzes de uma grade quadrada estão acesas. Cada clique inverte uma luz e suas vizinhas diretas. Seu objetivo: todas as luzes apagadas, com o menor número de cliques possível.

Como funciona um movimento

Estratégia: perseguir as luzes

Trabalhe linha por linha: em cada linha aperte as casas que ficam sob as luzes acesas da linha de cima, até que só a última linha tenha luzes. Então restam poucos padrões possíveis; eles mostram quais casas da primeira linha você ainda precisa apertar, e a perseguição recomeça.

Por que todo desafio tem solução?

Cada desafio aqui nasce de uma grade apagada com cliques ao acaso, então sempre dá para desfazer. Nem toda distribuição de luzes tem solução: uma única luz acesa no canto de uma grade 5 × 5 não tem. O jogo calcula o mínimo com eliminação de Gauss sobre o corpo de dois elementos; em 5 × 5 cada desafio tem exatamente quatro padrões de solução e vale o mais curto.

Tamanhos de grade

GradeImpressão
3 × 3Para começar, poucas possibilidades
4 × 4Muitos caminhos de solução equivalentes
5 × 5O tamanho clássico
6 × 6 e 7 × 7Maiores, a solução é única

Série de desafios

Com “Próximo desafio” você percorre uma série numerada. A grade e o número definem o desafio com exatidão. Seu progresso fica somente no seu aparelho; desafios em que você usou a dica não contam.

Perguntas frequentes

Como funciona o jogo de apagar as luzes?

Uma grade tem luzes acesas ou apagadas. Um clique inverte a casa escolhida e suas vizinhas de cima, de baixo, da esquerda e da direita. Você vence quando todas as luzes estão apagadas.

Todo desafio do jogo de apagar as luzes tem solução?

Aqui sim, porque os desafios nascem de uma grade apagada com cliques ao acaso. Em distribuições quaisquer, algumas posições de 4 × 4 e 5 × 5 não têm solução.

Quantos movimentos são necessários no mínimo?

O jogo calcula para cada desafio com álgebra linear e mostra como “Mínimo”. Seus próprios movimentos são contados ao lado.

Como começar?

Persiga as luzes linha por linha para baixo: aperte a casa sob cada luz acesa. O que sobrar na última linha mostra como corrigir em cima.

Algo é salvo?

Somente os números dos desafios resolvidos, e apenas no seu navegador (localStorage). Nada é enviado.

Fontes e base legal

Última atualização: · Princípios editoriais

Ferramentas relacionadas