Bài toán đệ quy kinh điển
🗼 Tháp Hà Nội
Chuyển cả tòa tháp sang cọc khác — mỗi lần một đĩa, không bao giờ đặt đĩa to lên đĩa nhỏ. Thử chạm mốc tối ưu 2ⁿ−1 bước, hoặc ngồi xem thuật toán đệ quy tự giải như một điệu múa.
Bấm một cọc để nhấc đĩa trên cùng, bấm cọc khác để thả (hoặc kéo đĩa trực tiếp). Bàn phím: 1/2/3 để nhấc và thả. Truyền thuyết kể các nhà sư chuyển 64 đĩa vàng — mỗi giây một bước thì mất 585 tỷ năm.