tháp Hà Nội. câu đố cổ xưa

Tháp Hà Nội (còn gọi là tháp của Brahma hay Tháp Lucas ', và đôi khi pluralised) là một trò chơi toán học hoặc câu đố.

Có ba thanh, và một số lượng đĩa của các kích cỡ khác nhau mà có thể trượt lên 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 ở trên cùng, do đó làm cho một hình dạng hình nón.

Mục tiêu của trò chơi là để di chuyển toàn bộ stack để que khác, tuân theo các quy tắc sau đây:

Chỉ có một đĩa phải được di chuyển ở một thời gian.

Mỗi di chuyển bao gồm lấy đĩa trên từ một trong những que và trượt nó vào que khác, trên đầu trang của các đĩa khác có thể đã có mặt trên thanh đó.

Không có đĩa có thể được đặt trên đầu trang của một đĩa nhỏ hơn.