Bài toán tháp Hà Nội.
Bài toán Tháp Hà Nội được được trình bày dưới dạng trò chơi như sau: Có ba cọc A, B, C. Trên cọc A có một chồng đĩa gồm n cái đĩa, đường kính giảm dần từ dưới lên trên. Cần phải chuyển chồng đĩa từ cọc A sang cọc C tuân thủ quy tắc:
1. Mỗi lần chỉ chuyển một đĩa ở trên cùng của một cọc
2. Chỉ được xếp đĩa có đường kính nhỏ hơn lên trên đĩa có đường kình lớn hơn. Trong quá trình chuyển được phép dùng cột B làm cọc trung gian.
Bài toán đặt ra là: Tìm cách chơi và đưa ra từng bước di chuyển đĩa thoả mãn yêu cầu.
