Lecture 3 - Solving Problems by Searching

Problem-solving process

Problem formulation

Real-world problems

Search algorithm

Search trees

Best-first search

Node data structure

Frontier operations

Frontier data structures

Dealing with redundant paths

Measuring problem-solving performance

Measuring complexity

Uninformed vs informed search

Uninformed search strategies

BFS

Uniform-cost search

DFS

Iterative deepening search

Informed (heuristic) search

Greedy best-first search

A* search

Heuristic admissibility and consistency