CSCE 476/876, Spring 2004, Glossary 5

Assigned:  Friday, Feb 20, 2004.
Due:  Monday, Feb 23, 2004.
Note: Glossaries are optional but help you improve your grade.
  1. g(n), h(n), f(n), C* (4 points)
  2. A* search
  3. Admissible heuristic
  4. Consistency
  5. Contours
  6. Best-first search
  7. Greedy algorithm
  8. Heuristic function
  9. Monotonicity
  10. Optimally efficient
  11. Pathmax equation (not in your books)
  12. Pruning
  13. Straight-line distance
  14. Triangle inequality
Berthe Y. Choueiry
choueiry@cse.unl.edu