Tháp Hà Nội, cũng gọi là tháp của Brahma hay Tháp Lucas ', là một trò chơi toán học hoặc câu đố. Nó bao gồm ba thanh, và một số đĩa của các kích cỡ khác nhau mà có thể trượt vào bất kỳ thanh. Các câu đố bắt đầu với các đĩa trong một ngăn xếp gọn gàng trong thứ tự tăng dần của kích thước trên một cây gậy, nhỏ nhất ở đầu, do đó làm cho một hình dạng hình nón.
Mục tiêu của câu đố là để di chuyển toàn bộ stack để que khác, tuân theo các quy tắc đơn giản sau đây:
- Chỉ có một đĩa có thể được di chuyển tại một thời điểm.
- Mỗi di chuyển bao gồm lấy đĩa trên từ một trong các ngăn xếp và đặt nó trên đầu của stack khác
- Không có ổ đĩa có thể được đặt trên đầu trang của một đĩa nhỏ hơn.