탐색 문제 설계 체험

인공지능 기초 · 인공지능의 이해 — 인공지능이 "탐색"을 한다는 것은, 가능한 상태들을 하나씩 따져보며 목표에 도달하는 경로를 찾는 것이다. 탐색을 시작하려면 먼저 초기 상태·목표 상태·가능한 행동(연산자)을 명확히 정의해야 한다.

1. 직접 해보기 — 격자 미로에서 상태공간 정의하기

칸을 클릭해 시작(S) → 도착(G) → 장벽(벽) 순서로 지정하세요. 그다음 "탐색 실행"을 누르면 실제로 몇 개의 상태(칸)를 살펴봐야 도착에 닿는지 셀 수 있습니다.

방문한 상태 수

–

경로 길이

–

상태공간 크기

64칸

시작-도착-장벽을 지정한 뒤 탐색을 실행해 보세요.

2. 상태공간의 3요소

요소	의미	미로 예시
초기 상태	탐색을 시작하는 지점	시작(S) 칸
목표 상태	도달하고자 하는 지점	도착(G) 칸
연산자(행동)	한 상태에서 다른 상태로 옮겨가는 방법	상하좌우로 한 칸 이동(장벽 제외)

왜 탐색이 필요한가 — 가능한 경로가 하나뿐이라면 고민할 필요가 없다. 하지만 실제 문제는 선택지가 아주 많아서(체스의 다음 수, 최단 배송 경로 등) 사람이 일일이 다 따져볼 수 없다. 그래서 컴퓨터가 체계적인 규칙에 따라 상태들을 탐색하는 알고리즘이 필요하다.

한 줄 요약 — 탐색 문제를 풀려면 먼저 「어디서 시작해서, 어디에 도달해야 하고, 한 번에 어떤 행동을 할 수 있는지」를 정의해야 한다.

관련: 맹목적 탐색 vs 정보이용 탐색 · A* 탐색 체험