Bài toán tháp Hanoi với trạng thái ban đầu ngẫu nhiên

[messi]

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

[rox_rook]

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.

http://forums.congdongcviet.com/show...?t=3995&page=2

[huynguyen]

Dùng AKT hoặc A* sẽ tốt hơn.