Google Classroom
GeoGebraTarefa

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?