인공지능 4주차 - 김건우 교수님

탐색 전략 종류 4가지란? [무정보, 정보이용, 지역, 게임 탐색]이 있다.

 

정보이용 탐색이란? "상태 공간에 대한 추가적인 정보나 지식"을 활용해서 탐색 하는 방법. 혹은, 휴리스틱 함수를 이용해 맹목적 탐색(무정보 탐색)보다 더 적은 탐색량으로 목표 상태에 도달하는 탐색 기법

 

정보이용 탐색의 특징이란? 휴리스틱 함수 H(n)을 사용해서 휴리스틱 탐색이라고도 한다

 

휴리스틱이란? 최적의 해를 보장하진 않지만, 신속한 어림짐작을 통해 충분히 좋은 해를  찾도록 도와주는 경험적 지식을 칭한다.

 

무정보 탐색과 정보이용 탐색의 차이란?

정보이용 탐색(휴리스틱 탐색)은 휴리스틱(정보)로 목표에 더 빠르게 근접한다

무정보 탐색은 가장 얕은 노드부터 가장 깊은 노드까지 맹목적으로 넓게 탐색한다

 

 

 

 

정보이용 탐색의 예 4가지란? [최우선, 빔 탐색, A*, 언덕오르기 알고리즘]이 있다.

 

---

 

정보이용 탐색의 문제 예 두가지란? 최단경로, 8-퍼즐 문제

 

최단경로 문제란? 그래프 상의 한 지점에서 다른 지점까지 도달하는 가장 

Alphat-Beta 알고리즘