Concepts frontier: the set of leaf node waiting to be expanded (usually stored in a queue) Uninformed Searching Strategies depth-first search breadth-first search uniform-cost search iterative deepening search bidirectional search Informed (heuristic) Searching Strategies A* search algorithm