* 탐색의 개요 - 문제 풀이 바업 > 절차 기반 : 성공 보장이 가능한 절차를 사용(확실한 절차가 존재한다). 이 절차는 알고리즘 형태로 변환이 가능하다. > 탐색 기반 : 계산적인 방식으로 거의 해결이 불가능한 실세계 무제들에 대해 해를 구하는 방법. 인공지능의 접근이 필요. - 탐색 방법의 성능 평가 > Cost : 최소한의 노력으로 얼마나 빨리 해를 발견하는가? ※ 탐색의 속도에 영향을 주는 것 1) 해를 발견하는데 방문한 실제 노드의 수 2) 해를 발견하기 위해 Backtracking을 최소화로 하는 것이 바람직함 > Good solution(좋은해) : 최적해에 가까운 해를 발견하는가? ※ 최적해와 좋은해 1) 최적해 : 해중에서 가장 좋은 것으로, 대부분 소모적인 탐색이 필요하다. 2) 좋은..
