Introduction to Artificial Intelligence
Worksheet #5
AStar (A*) Search

1. The next program can be found at astar.lsp.
   Run this program and understand how it works.
   
   
2. Write an explanation of what this new search algorithm does.
   Describe the workings of each function, tell the purpose of the variables.
   
   
3. Briefly describe how this search is different from the best-first search.
   Hint: the "heuristic" is now F = G + H.
   Also, what is the technique for avoiding "circular paths"?
   
   
4. Using the sheet provided write out a trace from Av to To.