0866116-Thuat_toan_A(sao).pdf

/*

*/

-

BÀI TẬP: THUẬT TOÁN A* *

-

S0

g(S0)=0

h(S0)=3

*g(S11)=1 *g(S12)=1 *g(S13)=1

*h(S11)=2 *h(S12)=4 *h(S13)=4

*f(S11)=3 *f(S12)=5 *f(S13)=5

7 3 2

1 4 8

5 6

7 3 2

4 8

1 5 6

7 3 2

4 8

1 5 6

7 3

4 8 2

1 5 6

7 3 2

4 8 6

1 5

7 3 2

4 8

1 5 6

èCHỌN S11 LÀM ĐỈNH ĐỂ MỞ:

S11

èCHỌN S21 LÀM ĐỈNH ĐỂ MỞ

S21

S31 S32

7 3 2

4 8

1 5 6

7 2

4 3 8

1 5 6

7 3 2

4 5 8

1 6

7 3 2

4 8

1 5 6

7 3 2

4 8

1 5 6

3 2

7 4 8

1 5 6

7 3 2

1 4 8

5 6

*g(S31)=3 *g(S32)=3 *h(S31)=2 *h(S32)=0 *f(S31)=5 *f(S32)=3

èCHỌN S32

+ĐƯỜNG ĐI TỪ START ĐẾN END:

S0->S11->S21->S31