Depth-first Search1 인공지능 탐색 알고리즘 2-Uninformed Search 탐색알고리즘은 크게 2종류가 있습니다. Uninformed Search와 Informed Search 먼저 알아볼 알고리즘은 Uninformed Search입니다. f(n)=g(n)+h(n) 일때, h(n)=0인 탐색 알고리즘입니다. Uninformed Search는 Blind Search라고도 합니다. 현재상태에서 goal까지 가는 스텝이나 경로비용(h(n))에 대한 정보가 없이, 이미 지나온 비용(g(n))에 대한 것으로만 평가하는 탐색 알고리즘입니다. 1.Breadth-first Search 이름에서 알수 있듯이 깊이가 얕은 것부터 전개해 나가는 탐색 알고리즘입니다. Frontier는 FIFO queue로 구현되는데, 위 그림에서 아래 파란색이 현재 상태의 queue입니다. 처음 A를 전개하기전엔 .. 2017. 4. 14. 이전 1 다음 인기글
