Desafio 201 - Jogo do Canguru

Resposta correta ao desafio da semana anterior: C

O Adolfo desenhou no seu pátio um jogo especial para o sobrinho, a que chamou "Jogo do Canguru". Esse jogo, representado na Fig.1, começa no canto superior esquerdo do desenho (marcado como "Início") e termina no canto inferior direito (marcado como "Fim"). O objetivo é simples: o sobrinho deve percorrer o caminho até à casa "Fim", apenas com saltos horizontais ou verticais, seguindo os percursos. No entanto, há uma regra importante: não pode saltar por cima de mais de dois blocos empilhados.

Questão:

Qual é o menor número de saltos que o sobrinho do Adolfo tem de fazer para chegar à casa "Fim"?