Professional Documents
Culture Documents
Document 1
Document 1
1/ S -> B
2/ S -> C
3/ S -> B -> C
4/ S-> C -> A
5/ S -> C -> G {Final path}
Q4) Greedy search
1/ S -> D: H=7
2/ D -> E: H=3
3/ E -> G: H=0
Final Path / S -> D -> E -> G
Q5) (A star) A*
1/ S -> B: 4
2/ B -> D: 7
3/ D -> G
Final Path: S -> B -> D -> G
Q6)
the total number of dots let: This heuristic is not admissible because it doesn't
take into
account for the cost of reaching those dots, and it assumes a uniform cost for all
dots.