Follow Suit Maze
Este não é o meu quebra-cabeça, mas eu realmente queria compartilhá-lo. Você pode resolver isso interativamente aqui .
Neste labirinto, você pula horizontal ou verticalmente para um novo quadrado ( não necessariamente adjacente ) com a restrição de que o símbolo em que você pousou deve ser diferente de qualquer um dos dois símbolos anteriores. Começando pelo diamante no canto superior esquerdo, você consegue encontrar o caminho mais curto para o diamante no canto inferior direito? Boa sorte!
Transcrição (D = diamante, C = clube, S = espada, H = coração)
DDCDD
CSCSD
DSCHD
HSHHH
DSDDD
Respostas
Eu posso resolver isso em
11 movimentos .
O caminho é:
R1C1 (Diamond) - R2C1 (Club) - R2C4 (Espadas) - R3C4 (do coração) - R3C3 (Club) -
R5C3 (Diamond) - R4C3 (do coração) - R1C3 (Club) - R1C2 (Diamond) - R4C2 (Espadas) -
R4C5 (coração) - R5C5 (diamante) .
Tenho certeza que isso é ideal e único (nenhum outro caminho com a mesma contagem de movimentos existe), porque
Pensando para trás a partir do destino, seis movimentos fora dele são inevitáveis (até R5C3) e, para atingir a mesma contagem de movimentos, os quatro blocos visitados entre R1C1 e R5C3 não podem ser diamantes. Então, o primeiro e o último (das quatro peças) devem ser Clovers, e os dois no meio devem ser Spades e Heart em alguma ordem. Isso só pode ser alcançado seguindo a seqüência exata acima.