A* Search1 인공지능 탐색 알고리즘 3-Informed Search Uninformed Search가 f(n)=g(n)+h(n)에서 h(n)=0이었다면 Informed Search는 h(n)이 0이 아닌 값을 같은 알고리즘입니다. h(n)은 heuristic 함수로 현재 노드부터 목표(goal)까지의 추정비용입니다. 1. Greedy Best-first Search 이 알고리즘은 무조건 가장 좋은 것만 선택하는 알고리즘입니다. 길찾기 문제에 유용하며 h(n)값은 목표(goal)까지의 직선거리를 사용합니다. 그리고 g(n)에 대해서는 무시하고 계산을 합니다. g(n)=0. Arad에서 Bucharest까지 가는 길찾기 문제입니다. 그리고 오른쪽은 Bucharest까지 각 노드별 추정거리 값입니다. 이 값을 h(n)으로 이용하여 문제를 푸는 겁니다. 초기 Arad에서 g(n.. 2017. 4. 14. 이전 1 다음 인기글
