Como Resolver o Teste do Sapo (Leap Frog Test)

O Clássico Quebra-Cabeça dos Sapos

O típico "Teste do Sapo" apresenta 6 sapos enfrentando-se sobre 7 pedras. 3 sapos virados à direita nas 3 pedras da esquerda; 3 virados à esquerda nas 3 da direita, deixando pedra vazia no meio. Objetivo: inverter posições — sapos virados à esquerda nas pedras da esquerda, virados à direita nas da direita. Regra: sapo só move para pedra vazia diretamente à frente ou duas casas à frente, pulando outro sapo.

Solução Passo a Passo

1. Mova o sapo mais interno da esquerda (E1) uma casa à frente. Faça o mais interno da direita (D1) pular E1. Mova o segundo da direita (D2) para a pedra à frente de E1. Faça E1 pular D2 até a 6ª pedra da esquerda.
2. Faça o segundo da esquerda (E2) pular D1. Então mova o último da esquerda (E3) para pedra vazia à direita. Faça D1 pular E3 até a pedra mais à esquerda.
3. Mova D2 e D3 duas pedras cada, fazendo cada um pular o sapo à frente. Mova D2 primeiro. Neste ponto, ordem deve ser: D1, E3, D2, E2, D3, E1, pedra vazia.
4. Mova E1, E2, E3 para frente, nessa ordem. E1 move para pedra vazia. E2 e E3 pulam cada um um sapo virado à esquerda.
5. Mova D2 e D3 para posições finais. Clique D2 para pular uma pedra, D3 para pular E3 e ir à posição final.
6. Mova E3 para pedra vazia e complete o teste.