Trò chơi tháp Hà Nội
Thử thách trí tuệ với bài toán kinh điển từ Ấn Độ cổ đại
🎯 Số bước đã đi: 0
⭐ Số bước tối thiểu: 7
Cột A (Nguồn)
Cột B (Trung gian)
Cột C (Đích)
📖 Hướng dẫn chơi Game Tháp Hà Nội
Cách chơi
- Nhấp vào đĩa trên cùng để chọn (đĩa sẽ sáng lên)
- Nhấp vào cột đích để di chuyển đĩa
- 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
- Không được đặt đĩa lớn lên đĩa nhỏ
Mục tiêu
- Di chuyển tất cả đĩa từ Cột A sang Cột C
- Sử dụng Cột B làm trung gian
- Hoàn thành với số bước ít nhất có thể
- Thử thách bản thân với nhiều cấp độ khác nhau
Mẹo chơi
- Bắt đầu với 3 đĩa để làm quen
- Luôn nghĩ trước 2-3 bước
- Sử dụng chức năng "Xem lời giải" để học thuật toán
- Lưu game khi muốn tạm dừng
- Thực hành nhiều lần để nâng cao kỹ năng
Tính năng game
- Chọn từ 3-8 đĩa để thay đổi độ khó
- Màu sắc ngẫu nhiên mỗi lần chơi mới
- 3 slot lưu game để tiếp tục sau
- Xem lời giải tự động bằng thuật toán đệ quy
- Theo dõi số bước và hiệu quả hoàn thành
Thuật toán và Toán học
Tháp Hà Nội là một bài toán kinh điển trong khoa học máy tính, được giải bằng thuật toán đệ quy.
Số bước tối thiểu = 2^n - 1
(n là số đĩa)
(n là số đĩa)
Ví dụ: 3 đĩa cần tối thiểu 7 bước, 4 đĩa cần 15 bước, 5 đĩa cần 31 bước.
Độ phức tạp thời gian: O(2^n) - tăng theo cấp số nhân!