Jogo de apagar as luzes
Para um jogador!
O objetivo do jogo é apagar todas as luzes!
O jogo começa com um certo número de luzes ligadas. O objetivo do quebra-cabeça é desligar todas as luzes, de preferência com o menor número possível de acionamento do interruptor.
Ao acionar qualquer interruptor (clicar no quadrado amarelo ou preto), qualquer interruptor adjacente também será ativado.
Perguntas:
Para o caso acima, qual o menor número de jogadas para apagar todas as luzes?
Existe uma estratégia vencedora para esta situação?
Como encontrar a estratégia vencedora para uma situação qualquer?