Tower of hanoi

Tower of hanoi - Tháp Hà Nội hoặc Towers Hà Nội 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 sau: * 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 những que và trượt nó vào que khác, trên các đĩa khác có thể đã có mặt trên que. * Không có đĩa có thể được đặt trên đầu trang của một đĩa nhỏ hơn.