인공지능에서의 공간 탐색 능력은 대표적인 예시로 알파고가 있습니다. 현재 게임 상태에서 최적의 다음 상태를 탐색하는 것입니다. 즉 탐색이란 특정 상황에서 최적의 해를 찾기 위해 공간을 탐색하는 것이고, 공간은 문제의 solution이 될 수 있는 집합을 공간으로 가정하는 것입니다. 알고리즘의 BackTracking, Branch and Bound와 흡사하다고 보면 될 것 같습니다. 최적의 해를 찾기 위해 solution 혹은 경우의 수들을 공간으로 가정하고, 그 공간을 탐색하는 것이 탐색, search입니다. 예를 들면 어떻게 골을 넣을 수 있을까, 다음 수를 어떻게 둬야 게임에서 이길 수 있을까와 같이 특정한 목표를 가지고 탐색하는 것이라고 보면 되겠습니다. 이때 상태 공간(State Space)에 대..
