Trace Table for AStar (A*) Search
Quiz Trace from Nancy (Ncy) to Grenoble (Gren)

AStar  Start: Ncy   Goal: Gren                                           Name_________________

Open Closed N L Nodes F G H Ptr
(Ncy)

()




50
0
50
(62-57)
Nil
()




(Di Stras Paris Cal)
(Ncy)





Ncy





(Stras Di Paris Cal)



____________
Update Open
Stras

Di

Paris

Cal
345

261

712

924
145

201

372

534
200
77-57
60
51-57
340
23-57
390(18-57)
Ncy

Ncy

Ncy

Ncy
(Stras Paris Cal)




(Stras Ly Paris Cal)
(Di Ncy)





Di





(Ly Paris)



____________
Update Open
Ly





483





393
201+192




90
48-57




Di





(Ly Paris Cal)




(Ly Paris Cal)
(Stras Di Ncy)





Stras





(Di Ncy)



____________
Update Open






























(Paris Cal)




(Gren Av Paris Cal Lim)
(Ly Stras Di Ncy)





Ly





(Gren Av Lim Di)



____________
Update Open
Gren

Av

Lim

497

699

1232

497
104+393
609
216+393
782
389+393
0

90
48-57
450
12-57
Ly

Ly

Ly

(Av Paris Cal Lim)





(Gren Ly Stras Di Ncy)





Gren









____________
Update Open
Gren





497





497
104+393




0





Ly