CSCE 476/876, Spring 2006, Glossary 3
Assigned: Monday, Jan 30, 2006.
Due: Monday, Feb 6, 2006.
Note: Glossaries are optional but help you improve your grade.
- Abstraction (definition, goal, example) (3 points)
- Branching factor
- Complete-state formulation
- Completeness (of an algorithm)
- Fringe (in search)
- Goal test
- Incremental formulation
- Initial state
- Intractability
- Leaf node (in search)
- Missionaries and cannibals problem
- n-queen problem
- Node expansion (in search)
- Open-loop
- Operator
- Optimal solution
- Path
- Path cost
- Problem formulation
- Planning
- Route-finding problem
- Search
- Search cost (vs. total cost)
- Search node
- Search strategy
- Search tree
- Solution quality
- State space
- Step cost
- Successor function (in search)
- Touring problems
- Toy problem
- (2 points) Traveling Salesperson Problem (TSP) (give a formal definition)
Berthe Y. Choueiry
choueiry@cse.unl.edu