Seguir Suit Maze

Nov 26 2020

Este no es mi rompecabezas, pero tenía muchas ganas de compartirlo. Puedes resolverlo de forma interactiva aquí .

En este laberinto, saltas horizontal o verticalmente a un nuevo cuadrado ( no necesariamente adyacente ) con la restricción de que el símbolo en el que aterrices debe ser diferente de cualquiera de los dos símbolos anteriores. Comenzando por el diamante en la parte superior izquierda, ¿puede encontrar la ruta más corta hacia el diamante en la parte inferior derecha? ¡Buena suerte!

Transcripción (D = diamante, C = club, S = espada, H = corazón)

DDCDD
CSCSD
DSCHD
HSHHH
DSDDD

Respuestas

8 Bubbler Nov 26 2020 at 12:32

Puedo resolverlo en

11 movimientos .

El camino es:

R1C1 (Diamante) - R2C1 (Club) - R2C4 (Espadas) - R3C4 (Corazón) - R3C3 (Club) -
R5C3 (Diamante) - R4C3 (Corazón) - R1C3 (Club) - R1C2 (Diamante) - R4C2 (Espadas) -
R4C5 (Corazón) - R5C5 (Diamante) .

Estoy bastante seguro de que esto es óptimo y único (no existe otra ruta con el mismo recuento de movimientos), porque

Pensando hacia atrás desde el destino, seis movimientos fuera de él son inevitables (hasta R5C3), y para lograr el mismo recuento de movimientos, las cuatro fichas visitadas entre R1C1 y R5C3 no pueden ser diamantes. Luego, la primera y la última (de las cuatro fichas) deben ser tréboles, y las dos del medio deben ser espadas y corazón en algún orden. Esto solo se puede lograr siguiendo la secuencia exacta anterior.