Tower of Hanoi

Tháp Hà Nội (còn được gọi là Tháp Brahma hoặc Lucas Tower, và đôi khi là nhiều) là một trò chơi hoặc câu đố toán học. Nó bao gồm ba thanh và một số đĩa có kích thước khác nhau có thể trượt lên bất kỳ thanh nào. Câu đố bắt đầu bằng các đĩa trong một ngăn xếp gọn gàng theo thứ tự tăng kích thước trên một thanh, nhỏ nhất ở trên cùng, do đó tạo ra hình dạng hình nón.

Mục tiêu của câu đố là di chuyển toàn bộ ngăn xếp sang một Rod, tuân theo các quy tắc đơn giản sau:

- Chỉ có thể di chuyển một đĩa tại một thời điểm. tức là một đĩa chỉ có thể được di chuyển nếu đó là đĩa trên cùng trên ngăn xếp.
- Không có đĩa nào có thể được đặt trên đầu đĩa nhỏ hơn.