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
()




(___________________)
 (Ncy)





 Ncy





 (____________________)





 _____

_____

_____

_____		 ____

____

____

____		 ____

____

____

____		 ____

____

____

____		 ____

____

____

____




(____________________)
(_________)
____
(_________)
_____
____
____
____
____



(_______________)
(_______________)
_____
(________)




























(___________________)

 (_________________)





 ____
(_______________)




 ____

____

____

 _____

_____

_____

 _____

_____

_____

 ____

____

____

 ____

____

____

(_________________)
(_________________)
Gren


______________
Extract Path
_____
____
____
____




 ____