CSCE 476/876, Spring 2005, Glossary 5

Assigned:  Wednesday, Feb 23, 2005.
Due:  Monday, Feb 28, 2005.
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. Best-first search
  5. Consistency (as a property of the h function)
  6. Contours
  7. Domination (of two functions)
  8. Effective branching factor
  9. Greedy algorithm
  10. Heuristic function
  11. Manhattan distance
  12. Monotonicity (as a property of the h function)
  13. Optimally efficient
  14. Pathmax equation (not in your books)
  15. Pruning
  16. Relaxed problem
  17. Straight-line distance
  18. Triangle inequality
Berthe Y. Choueiry
choueiry@cse.unl.edu