Tháp Hà Nội là gì?

Trò chơi giải đố Tháp Hà Nội trực tuyến miễn phí. Trò chơi rèn luyện tư duy đệ quy cổ điển.

Tháp Hà Nội là một câu đố toán học kinh điển do nhà toán học người Pháp Edouard Lucas phát minh vào năm 1883. Nó gồm ba cọc và một chồng đĩa với các kích thước khác nhau. Mục tiêu là di chuyển toàn bộ chồng đĩa từ cọc đầu tiên sang cọc cuối cùng, tuân theo ba quy tắc đơn giản: chỉ được di chuyển một đĩa tại một thời điểm, chỉ được di chuyển đĩa trên cùng của một cọc và không được đặt đĩa lớn hơn lên trên đĩa nhỏ hơn.

Bắt đầu bằng cách chọn số lượng đĩa (từ 3 đến 7). Càng nhiều đĩa thì độ khó càng tăng theo cấp số nhân — số nước đi tối thiểu cần thiết là 2^n - 1. Với 3 đĩa, bạn cần ít nhất 7 nước đi. Với 7 đĩa, bạn cần 127 nước đi. Câu đố này là minh chứng hoàn hảo cho tư duy đệ quy: để di chuyển n đĩa, trước tiên bạn di chuyển n-1 đĩa sang cọc phụ, sau đó di chuyển đĩa lớn nhất, rồi di chuyển n-1 đĩa lên trên nó.

Nhấp vào một cọc để nhấc đĩa trên cùng, sau đó nhấp vào cọc khác để đặt nó xuống. Trò chơi thực thi các quy tắc một cách trực quan: nếu bạn cố đặt một đĩa lớn hơn lên đĩa nhỏ hơn, nước đi sẽ bị từ chối. Bộ đếm nước đi theo dõi số lần di chuyển bạn đã thực hiện, hiển thị đối chiếu với số nước đi tối thiểu có thể.

Tính năng Tự động giải minh họa lời giải đệ quy tối ưu. Hãy quan sát khi thuật toán di chuyển tất cả các đĩa sang cọc đích một cách hiệu quả trong đúng 2^n - 1 nước đi. Mỗi nước đi được tạo hiệu ứng hoạt hình để bạn có thể nghiên cứu quy luật. Việc phát hiện chiến thắng trực quan sẽ kích hoạt lời chúc mừng khi bạn hoàn thành câu đố.