상태공간1 [인공지능/Artificial Intelligence] 상태공간과 탐색 | 맹목적 탐색 기법 | 휴리스틱 탐색 기법 상태공간과 탐색 - 탐색(search)이란 문제의 해(solution)가 될 수 있는 것들의 집합을 공간(space)으로 간주하고, 문제에 대한 최적의 해를 찾기 위해 공간을 체계적으로 찾아보는 것이다. 해(solution)는 일련의 동작으로 구성되거나 하나의 상태로 구성된다. 탐색의 예로는 선교사-식인종 강건너기 문제, 틱-택-토, 8-퍼즐 문제, 8-queen문제 등이 있다. - 상태(state)란 특정 시점에 문제의 세계가 처해있는 모습을 말한다. - 세계(world)란 문제에 포함된 대상들과 이들의 상황을 포괄적으로 지칭한다. - 상태공간(state space)이란 문제 해결 과정에서 초기 상태로부터 도달할 수 있는 모든 상태들의 집합, 또는 문제의 해가 될 가능성이 있는 모든 상태들의 집합을 말.. 2020. 10. 24. 이전 1 다음
