인공지능 강의노트_4.휴리스틱 탐색

1. 문제 정의 외에 부가 정보가 있을 때 문제 해결 방법으로 휴리스틱 탐색이 있다. 

 - Uninformed search와 대비해서, Informed search라고 함. 

 - Informed search에 대표적으로 1)Greedy best-first search와 2)A* search가 있음.

 

2. Greedy best-first search

 - 추가 정보를 활용하여 빠르게 원하는 Goal을 발견할 수 있다. 효율적. 

 

3. A* seardh 가장 많이 쓰는 알고리즘

 - 함수 값이 Admissible할 때 A* 알고리즘으로 최적 솔루션을 찾을 수 있음. 

 - 더 좋은 휴리스틱 함수를 쓰려고 하면, 노력/시간/비용 등이 더 들 수 있음. 트레이드오프가 있음.