인공지능의 미로 찾기 상태 공간 탐색과 최적 경로의 설계
복잡한 미로 앞에 선 팩맨이 유령을 피해 모든 점을 먹기 위해 어떤 생각을 할까. 단순히 무작위로 움직이는 것이 아니라, 현재 위치에서 가능한 모든 선택지를 계산하고 가장 효율적인 경로를 찾아내는 과정이 과연 단순한 ‘운’에 불과할까. 우리가 직관적으로 수행하는 문제 해결 과정을 수학적 구조로 옮겨놓은 것이 바로 인공지능의 상태 공간 탐색이다. 세상을 상태와 행동으로 정의하는 문제 정식화 인