체인의정석

휴리스틱 탐색 (발견적 탐색) Informed Search 현재 위치에서 목적까지 가는데 유용한 서치 휴리스틱이라고도 부른다. 휴리스틱 탐색의 예시로서 교수님께서는 딱 하나만 설명을 해주셨다. A* 에이스타 이다. 노드 확장의 순서가 주요 요지이다. 평가 함수를 가지고 제일 좋은 평가를 통해 갈 경로를 선택 : 만약 현재 상태가 g와 h 사이에 존재한다면 g와 h의 비용을 각각 계산해서 더 좋은 경로를 선택하게 된다. 이러한 f를 계속 반복해서 진행을 시켜주는 것이 Best first Seach 즉 에이스타 알고리즘이다. 이러한 f라는 함수를 지정해주기 때문에 인위적을 지정해주는 휴리스틱 함수가 포인트가 된다. 그외에도 그리디 탐색법도 설명해 주셨다. Greedy best-first search - 현재..