Theo Suit Maze

Question

Đây không phải là câu đố của tôi, nhưng tôi thực sự muốn chia sẻ nó. Bạn có thể giải quyết nó một cách tương tác tại đây .

Trong mê cung này, bạn nhảy theo chiều ngang hoặc chiều dọc đến một hình vuông mới ( không nhất thiết phải liền kề ) với ràng buộc rằng biểu tượng bạn tiếp cận phải khác với một trong hai biểu tượng trước đó. Bắt đầu từ viên kim cương ở trên cùng bên trái, bạn có thể tìm thấy con đường ngắn nhất đến viên kim cương ở dưới cùng bên phải không? Chúc may mắn!

Phiên âm (D = kim cương, C = gậy, S = thuổng, H = trái tim)

DDCDD
CSCSD
DSCHD
HSHHH
DSDDD

Answer 1

Tôi có thể giải quyết nó trong

11 nước đi .

Con đường là:

R1C1 (Diamond) - R2C1 (Club) - R2C4 (Spades) - R3C4 (Heart) - R3C3 (Club) -
R5C3 (Diamond) - R4C3 (Heart) - R1C3 (Club) - R1C2 (Diamond) - R4C2 (Spades) -
R4C5 (Trái tim) - R5C5 (Kim cương) .

Tôi khá chắc chắn rằng điều này là tối ưu và duy nhất (không tồn tại đường dẫn nào khác có cùng số lần di chuyển), bởi vì

Suy nghĩ ngược lại từ đích đến, không thể tránh khỏi sáu lần di chuyển ra khỏi nó (lên đến R5C3), và để đạt được cùng một số lần di chuyển, bốn ô được thăm giữa R1C1 và R5C3 không thể là kim cương. Sau đó, ô đầu tiên và cuối cùng (trong số bốn ô) phải là Cỏ ba lá, và hai ô ở giữa phải là Bích và Trái tim theo một số thứ tự. Điều này chỉ có thể đạt được bằng cách thực hiện trình tự chính xác ở trên.