Cách giải cho bài toán dạng tổng quát.

[Blue sky]

Chúng ta thường gặp những bài toán với dạng sau:
-Cho một dãy số hay một ma trận.
-Cho một số các phép biến đổi.
-Sau đó hãy tìm số phép biến đổi ít nhất để từ trạng thái đầu đưa về được trạng thái đích.
Xin cho tôi biết phương pháp giải quyết các bài toán loại này.

[bilun167]

Bài này mình thường dùng hàng đợi. Đưa các cấu hình tiếp theo vào và từ từ xử lý. Có điều nếu bài toán cho dữ liệu lớn + ko đảm bảo các phép biến đổi sẽ đưa về được trạng thái đích thì coi như đi luôn bài.

[active_boy2701]

có những bài kq là !.
từ kq đã có, có những phép nào liền nhau có thể thu gọn thì thu gọn.

[active_boy2701]

tìm kq thì có dùng DFS hay generate, nếu dễ lưu trữ có thể dùng BFS
chỉ biết có thế.