728x90 Bidirection Search1 [인공지능] 2.Uninformed Search(Blind Search) Uninformed Search는 Blind search 라고 합니다. 이는 '현재 상태에서 목표 상태까지 Step의 갯수(Path Cost)를 모른다' 라는 의미힙니다. Informed(Heuristic)라고 하면 어떤 상태가 목표 상태로 가는데 적합한지를 아는 것을 의미합니다. 여행 가서 길을 찾는 것과 고향에서 길을 찾는 것이라 생각할 수 있겠네요. 여행을 가면 그냥 앱을 따라가지만 고향에서 길을 찾으면 어떤 버스가 더 빠른지 어디서 환승하는 게 더 나은 지 생각 할 수 있잖아요. Uninformed Search는 6가지가 있습니다. 1. Breath-First Search(너비 우선 탐색) 2. Uniform-Cost Search(일정 비용 탐색) 3. Depth-First Search(깊이 우선.. 2020. 9. 28. 이전 1 다음 728x90
