Bài toán tháp Hà Nội như sau: Cho 3 cái đĩa và ba cái tháp (trục): A là trục nguồn, C là trục đích, và B là trục trung chuyển. Ba cái đĩa có kích cỡ khác nhau có lỗ ở giữa. Đầu tiên, những cái đĩa này được xếp tại trục A. Cần chuyển hết đĩa sang trục C với điều kiện mỗi lần chỉ chuyển một cái và luôn đảm bảo quy tắc nhỏ trên lớn dưới, biết rằng đĩa chỉ có thể đặt vào ba trục, không được đặt ra ngoài.
Bạn hãy đưa ra lời giải cho bài toán tháp Hà Nội ở trên với số lần chuyển ít nhất.
Xem đáp án tại đây.
Nguồn: Olm.vn