Introduction to Artificial Intelligence
Worksheet #4
Best-First-Search
  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.