- Systematic search 절차적인 탐색 최적해(optimal solution)을 찾을 수 있음 최적해임을 보장할 수 있음 오버헤드가 큼 해를 찾는 과정을 알 수 있음 Exact search 최적해를 찾을 수도 있지만 못 찾을 수도 있음 CSP(Constraint Satisfaction Problem) - Stochastic search 확률적인 탐색 빠른 시간에 해를 찾을 수 있음 최적해를 보장할 수 없음 해를 찾는 과정을 알 수 없음 Heuristic search 최적해를 보장할 수 없음(Near-optimal) Genetic algorithm