Xây dựng không gian trạng thái đối với các bài toán sau:

1 Xây dựng không gian trạng thái cho bài toán đong nước với bộ giá trị n=4, m=3, k=2 hoặc n=5, m=4, k=3

2 Xây dựng không gian trạng thái cho bài toán tháp HN với n=2.

Ví dụ 3. (xem hình vẽ ở file đính kèm)

n₀ = A; DICH = {G}

Quá trình tìm kiếm cực tiểu có thể mô tả bằng bảng tìm kiếm như sau:

Bảng 3.6 Bảng mô tả quá trình tìm kiếm cực tiểu

Đường đi tìm được p: A ->D -> F ->G. Chi phí của đường đi là 14.