Search: the story so far
Example Search problems, SAT, TSP, Games
Search states, Search trees
Don’t store whole search trees, just the frontier
Depth first, breadth first, iterative deepening
Best First
Heuristics for Eights Puzzle
A*, Branch & Bound
Previous slide
Next slide
Back to first slide
View graphic version