Śledź Suit Maze
To nie jest moja łamigłówka, ale naprawdę chciałem się nią podzielić. Można go rozwiązać interaktywnie tutaj .
W tym labiryncie przeskakujesz poziomo lub pionowo do nowego kwadratu ( niekoniecznie sąsiadującego ) z ograniczeniem, że symbol, na który trafisz, musi różnić się od któregokolwiek z dwóch poprzednich symboli. Zaczynając od diamentu w lewym górnym rogu, czy potrafisz znaleźć najkrótszą drogę do diamentu w prawym dolnym rogu? Powodzenia!
Transkrypcja (D = romb, C = trefl, S = pik, H = kier)
DDCDD
CSCSD
DSCHD
HSHHH
DSDDD
Odpowiedzi
Mogę to rozwiązać w
11 ruchów .
Ścieżka to:
R1C1 (diament) - R2C1 (trefl) - R2C4 (pik) - R3C4 (kier) - R3C3 (klub) -
R5C3 (diament) - R4C3 (kier) - R1C3 (klub) - R1C2 (diament) - R4C2 (pik) -
R4C5 (serce) - R5C5 (diament) .
Jestem prawie pewien, że jest to optymalne i unikalne (nie istnieje żadna inna ścieżka z taką samą liczbą ruchów), ponieważ
Myśląc wstecz od miejsca docelowego, sześć ruchów z niego jest nieuniknionych (do R5C3), a aby osiągnąć tę samą liczbę ruchów, cztery płytki odwiedzone między R1C1 i R5C3 nie mogą być diamentami. Wtedy pierwsza i ostatnia (z czterech płytek) muszą być koniczynkami, a dwie pośrodku muszą być pikami i sercem w jakiejś kolejności. Można to osiągnąć tylko wykonując dokładnie powyższą sekwencję.