CSCE 476/876, Spring 2006, Glossary 5
Assigned: Monday, Feb 13, 2006.
Due: Monday, Feb 20, 2006.
Note: Glossaries are optional but help you improve your grade.
- g(n), h(n), f(n), C* (4 points)
- A* search
- Admissible heuristic
- Best-first search
- Consistency (as a property of the h function)
- Contours
- Domination (of two functions)
- Effective branching factor
- Greedy algorithm
- Heuristic function
- Manhattan distance
- Monotonicity (as a property of the h function)
- Optimally efficient
- Pathmax equation (not in your books)
- Pruning
- Relaxed problem
- Straight-line distance
- Triangle inequality
Berthe Y. Choueiry
choueiry@cse.unl.edu