Tower of Hanoi 河內塔

Tháp Hà Nội là một trò chơi toán học kinh điển. Một truyền thống bao gồm ba thanh, nhưng phiên bản của chúng tôi có thể bao gồm ba đến bốn thanh, và một vài đĩa có kích thước khác nhau có thể được di chuyển lên bất kỳ thanh nào. Câu đố bắt đầu với các đĩa trong một Ngăn xếp theo thứ tự tăng dần của kích thước trên một thanh, nhỏ nhất ở trên cùng và lớn nhất ở phía dưới, do đó tạo ra một hình dáng hình nón, mục tiêu là để di chuyển toàn bộ ngăn xếp sang một thanh khác, tuân theo các quy tắc sau :. 1. Chỉ có một đĩa hàng đầu có thể được di chuyển cùng một lúc. 2. Mỗi di chuyển bao gồm lấy đĩa trên cùng từ một trong các ngăn xếp và đặt nó lên trên một ngăn xếp khác. 3. Không lớn hơn Đĩa có thể được đặt trên đầu bán hàng với đĩa N, câu đố có thể được giải quyết trong không quá 2 ^ n - 1 lần di chuyển. Huaninea là một trò chơi toán học kinh điển. Ba thanh truyền thống và kích cỡ khác nhau của các món ăn, nhưng phiên bản của chúng tôi có thể bao gồm ba đến bốn thanh. Khi bắt đầu tấm giảm dần được gấp vào một hình nón trên cột, mục tiêu của chúng tôi là món ăn cho một thanh khác, quan sát các quy tắc sau: 1. Chỉ có thể di chuyển trên cùng của món ăn. 2. Lấy đỉnh của đỉnh mỗi lần và đặt nó lên trên cùng của một thanh khác. 3. Các món ăn lớn hơn không thể được đặt trên đỉnh của một món ăn nhỏ hơn. Nếu có n Chỉ các món ăn, có thể được sử dụng trong không quá 2 ^ n - 1 lần di chuyển để giải quyết. Não buồn, thách thức đầu của bạn!