Suit Maze 팔로우

Nov 26 2020

이것은 내 퍼즐이 아니지만 정말 공유하고 싶었습니다. 여기서 대화식으로 해결할 수 있습니다 .

이 미로에서 당신 은 당신이 착지하는 기호가 이전의 두 기호 중 하나와 달라야한다는 제약 조건 으로 새로운 사각형 ( 반드시 인접 할 필요는 없음 )으로 수평 또는 수직으로 점프 합니다. 왼쪽 상단의 다이아몬드에서 시작하여 오른쪽 하단의 다이아몬드까지가는 최단 경로를 찾을 수 있습니까? 행운을 빕니다!

전사 (D = 다이아몬드, C = 클럽, S = 스페이드, H = 하트)

DDCDD
CSCSD
DSCHD
HSHHH
DSDDD

답변

8 Bubbler Nov 26 2020 at 12:32

나는 그것을 해결할 수 있습니다

11 개의 이동 .

경로는 다음과 같습니다.

R1C1 (다이아몬드) -R2C1 (클럽)-R2C4 (스페이드)
-R3C4 (하트)-R3C3 (클럽)-R5C3 (다이아몬드)-R4C3 (하트)-R1C3 (클럽)-R1C2 (다이아몬드)-R4C2 (Spades)-
R4C5 (하트) -R5C5 (다이아몬드) .

나는 이것이 최적이고 고유하다고 확신합니다 (동일한 이동 횟수를 가진 다른 경로가 존재하지 않음).

목적지에서 거꾸로 생각하면 6 번의 이동은 불가피하며 (최대 R5C3까지) 동일한 이동 횟수를 달성하기 위해 R1C1과 R5C3 사이에 방문한 4 개의 타일은 다이아몬드가 될 수 없습니다. 그런 다음 첫 번째와 마지막 (4 개의 타일 중)은 클로버 여야하고 중간에있는 두 개는 어떤 순서로든 스페이드와 하트 여야합니다. 위의 정확한 순서를 거쳐야만 가능합니다.