Zumple

Tháp Hà Nội

Chuyển chồng đĩa sang cọc cuối; đĩa lớn không được đặt lên đĩa nhỏ.

Giới thiệu trò chơi

Tháp Hà Nội là bài toán đố kinh điển. Chuyển cả chồng đĩa sang cọc cuối, mỗi lần một đĩa, không bao giờ đặt đĩa lớn lên đĩa nhỏ.

Chạm một cọc để nhấc đĩa trên cùng, rồi chạm nơi đặt xuống.

Ba đĩa cần bảy nước, sáu đĩa cần sáu mươi ba. Không có cách ngắn hơn.

Với số đĩa lẻ, chuyển đĩa nhỏ nhất sang cọc cuối trước; với số đĩa chẵn, sang cọc giữa.
Đĩa nhỏ nhất di chuyển cách một lượt, luôn theo cùng một chiều quanh các cọc.
Giữa hai lần di chuyển đĩa nhỏ nhất luôn chỉ có một nước hợp lệ — hãy đi nước đó.
Số nước ít nhất là 2ⁿ − 1: bảy nước với ba đĩa, sáu mươi ba nước với sáu đĩa.