01_ 탐색
알파고는 딥러닝과 탐색 기법을 통하여 다음 수를 읽었음
탐색의 개념
탐색(Search)
: 상태공간(State Space) 내에서 **시작 상태(Start State)**에서 **목표 상태(Goal State)**까지의 경로를 찾는 과정
상태(State)
: 문제의 한 순간을 나타내는 표현
연산자(Operator)
: 현재 상태에서 다음 상태를 생성하는 규칙
탐색은 “상태의 변화”를 통해 목표를 찾는 과정이다.
02_ 상태공간 탐색문제
상태공간 (State Space)
가능한
모든 상태의 집합
각 상태는 **노드(Node)**로, 연산자는 **간선(Edge)**로 표현됨
예시 8-퍼즐 (8-Puzzle)
3×3 보드에서 타일을 빈 칸(0)과 교환하여 목표 상태로 만드는 문제
연산자:
상/하/좌/우 이동
초기 상태:
타일이 섞인 보드