Tháp Hà Nội

Ba cọc gỗ và một chồng vòng nhiều màu. Chuyển cả chồng sang cọc cắm cờ, mỗi lần một vòng, và vòng to không bao giờ được nằm trên vòng nhỏ!

Chế độ chơi

Số vòng

Chạm một cọc để nhấc vòng trên cùng, chạm cọc khác để đặt xuống. Kéo thả cũng được. Trên bàn phím, bấm 1, 2, 3 để chọn cọc.

Chơi cùng con

Bắt đầu với 2 vòng rồi 3 vòng. Khi con bí, hỏi: “Muốn nhấc được vòng to nhất thì mấy vòng kia phải nằm ở đâu?” Rồi xem Máy làm mẫu, bấm Bé làm tiếp giữa chừng để con tự chuyển nốt.
Tháp bị xô ván nào cũng khác. Bố mẹ và bé thay nhau xếp cùng một số vòng, ai dùng ít bước hơn thì thắng. Máy luôn nói số bước ít nhất để hai người so.
Chơi không cần máy: xếp bát hoặc đĩa to nhỏ khác nhau thành chồng, vẽ ba vòng tròn lên giấy làm ba cọc. Kể cho con: trò do nhà toán học Pháp Édouard Lucas nghĩ ra năm 1883 và đặt tên là Tháp Hà Nội. Truyền thuyết kể về toà tháp 64 đĩa, mỗi giây chuyển một đĩa thì mất khoảng 585 tỷ năm!
Muốn chuyển 4 vòng thì chuyển 3 vòng trên đi chỗ khác, chuyển vòng to, rồi chuyển 3 vòng kia về. Con đang học đệ quy: giải bài to bằng cách giải chính bài đó nhưng nhỏ hơn. Lập trình viên dùng cách này để duyệt thư mục trong máy tính hay vẽ cây gia phả.