Uninformed Search2 인공지능 탐색 알고리즘 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-기본 우선 검색 알고리즘의 종류에 대해 알아보기 전에 검색알고리즘에 대한 간단한 용어에 대해 알아 보려고 합니다. 먼저 그림을 보시면 Arad에서 Bucharest까지 가는 최적의 길을 찾으려고 합니다. 각 노드간의 숫자는 거리입니다. 따라서 가장 적은숫자(가장 빠른길)로 가는 길을 찾으려고 합니다. 위 그림처럼 초기 상태에는 Arad 밖에 없고, Arad에서 갈 수 있는길은 Sibu, Timisoara, Zerind 3군데입니다. 그리고 밑으로 내려와 갈 수 있는 길을 보면, 각각의 길에서 Arad가 또 반복되게 됩니다. 이렇게 되면 그 밑에서 무한루프에 걸리게 됩니다. 이러한 탐색(Search)을 Tree Search라고 하고, 이전에 나왔던 걸 배제하는 탐색(Search)을 Graph Search라고 합.. 2017. 4. 13. 이전 1 다음 인기글
