Tháp Hà Nội
Di chuyển tất cả đĩa sang cột đích bằng số nước đi tối thiểu!
Nhấp cột để chọn đĩa trên cùng, rồi nhấp cột khác để di chuyển. Chuyển hết đĩa sang cột phải!
Giới thiệu Tháp Hà Nội
Tháp Hà Nội là bài toán toán học cổ điển, bạn di chuyển chồng đĩa từ cột này sang cột khác.
Cách chơi
Nhấp cột để nhấc đĩa trên cùng, rồi nhấp cột khác để đặt xuống. Chỉ được đặt đĩa nhỏ hơn lên trên đĩa lớn hơn. Di chuyển hết đĩa từ cột trái sang cột phải!
Mẹo
- Số nước đi tối thiểu là 2^n - 1 (n = số đĩa).
- Bắt đầu bằng cách giải các bài toán con nhỏ hơn theo đệ quy.
- Dùng cột giữa làm nơi lưu trữ tạm thời một cách chiến lược.
- Plan several moves ahead so you never block the disk that needs to move next.
- Practice with three or four disks first to internalize the pattern before tackling larger stacks.