Dùng BFS, duyệt đồ thị tìm đường đi ngắn nhất. Rất giống với bài số 1, chỉ khác cách dùng từ mà thôi.
Bài toán tháp Hanoi thì ai cũng biết rồi, nhưng là với trạng thái ban đầu là tất cả các đĩa đều nằm ở 1 cột. Mình muốn hỏi có giải thuật nào để giải bài toán từ 1 trạng thái ngẫu nhiên ban đầu (vẫn thoả mãn đk đĩa nhỏ phải nằm trên đĩa lớn) ko? Điều kiện là số bước di chuyển là ít nhất. Thanks
Dùng BFS, duyệt đồ thị tìm đường đi ngắn nhất. Rất giống với bài số 1, chỉ khác cách dùng từ mà thôi.
Dùng AKT hoặc A* sẽ tốt hơn.