Worksheet #4
Best-First-Search

                                             Name ______________

1.  The next program can be found at /home/atlas1/ai/bestfirst.lsp.  
   Run this program and understand how it works.

2. Write a paragraph, or two, or three, discussing the workings of this new
   search algorithm.  Tell what each of the salient variables do (n, closed, etc.).
   Explain the important functions such as open-node and what they do. 
   Use a word processor unless your handwriting is unusually legible!

3.  Briefly describe how this search is different from the search in worksheet #3.
   What is the technique for avoiding "circular paths"?

4.  Using the sheet provided write out a trace from REN to AV.