Gần đây, tôi đã gặp vấn đề này , một biến thể của tháp hà nội .
Báo cáo vấn đề:
Hãy xem xét các biến thể của vấn đề nổi tiếng Tháp Hà Nội:
Chúng tôi được cung cấp tháp và m đĩa có kích thước xếp chồng lên nhau trên một số tháp. Mục tiêu của bạn là chuyển tất cả các đĩa sang tháp trong vài lần di chuyển mà bạn có thể quản lý, nhưng có tính đến các quy tắc sau:
- chỉ di chuyển một đĩa tại một thời điểm
- không bao giờ di chuyển đĩa lớn hơn sang đĩa nhỏ hơn
- chỉ di chuyển giữa các tháp ở khoảng cách xa nhất .
(Giới hạn trong vấn đề ban đầu: và Số trường hợp kiểm tra Bạn có thể giả sử rằng tất cả các vấn đề có thể được giải quyết trong không quá di chuyển.)
Đó là một điều thú vị. Các tòa tháp cổ điển của vấn đề hà nội có một nguồn, đích và tháp tạm thời được sử dụng để di chuyển các đĩa từ nguồn đến đích. Vấn đề được nêu trên trang web đó về cơ bản có cấu hình ban đầu và cuối cùng.
Làm thế nào để một người tiếp cận vấn đề này?