탐색 기법 1 [인공지능]탐색(Search) [인공지능]탐색(Search) 인공지능 연구 분야/기술로 Search가 있는데, 왜 Search를 하냐, 또 Search 하는 방법에는 어떤 것들이 있을까에 대해서 작성하려고 한다. 탐색(Search) : 문제의 해(solution)가 될 수 있는 것들의 집합을 공간(space)으로 간주하고, 문제에 대한 최적의 해를 찾기 위해 공간을 체계적으로 찾아 보는 것이다. -주요 용어 State(상태) : 특정 시점에 문제의 세계가 처해 있는 모습. World(세계) : 문제에 포함된 대상들과 이들의 상황을 포괄적으로 지칭. State space(상태 공간) : 문제 해결 과정에서 초기 상태로 부터 도달할 수 있는, 해가 될 가능성이 있는 모든 상태들의 집합.( Initial state(초기 상태) -> goa.. 2020. 9. 29. 이전 1 다음