01_ 탐색

• 알파고는 딥러닝과 탐색 기법을 통하여 다음 수를 읽었음

  

탐색의 개념

• 탐색(Search): 상태공간(State Space) 내에서 **시작 상태(Start State)**에서 **목표 상태(Goal State)**까지의 경로를 찾는 과정
• 상태(State): 문제의 한 순간을 나타내는 표현
• 연산자(Operator): 현재 상태에서 다음 상태를 생성하는 규칙

탐색은 “상태의 변화”를 통해 목표를 찾는 과정이다.

02_ 상태공간 탐색문제

상태공간 (State Space)

• 가능한 모든 상태의 집합
• 각 상태는 **노드(Node)**로, 연산자는 **간선(Edge)**로 표현됨

예시 8-퍼즐 (8-Puzzle)

• 3×3 보드에서 타일을 빈 칸(0)과 교환하여 목표 상태로 만드는 문제
• 연산자: 상/하/좌/우 이동
• 초기 상태: 타일이 섞인 보드