Jogo de apagar as luzes

Para um jogador!
O objetivo do jogo é apagar todas as luzes![br][br]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.[br][br]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?[br][br]Existe uma estratégia vencedora para esta situação?[br][br]Como encontrar a estratégia vencedora para uma situação qualquer?

Information: Jogo de apagar as luzes