- Di chuyển đĩa từ cọc nguồn sang cọc đích

- Tìm số bước tối thiểu để giải quyết bài toán

- Kiểm tra tính hợp lệ của các bước di chuyển

- In ra trạng thái của các cọc trong quá trình giải