Outline ·Best--first search Greedy best-first search ·A search ·Heuristics Local search algorithms ·Hil-climbing search Simulated annealing search ·Local beam search ·Genetic algorithms Outline • Best-first search • Greedy best-first search • A* search • Heuristics • Local search algorithms • Hill-climbing search • Simulated annealing search • Local beam search • Genetic algorithms