서론

<aside> 👉 알파고는 어떻게 수를 읽었을까?

</aside>

딥러닝과 탐색기법!

탐색

• 탐색 문제의 구성요소들을 이해한다
• 탐색 알고리즘의 동작원리를 설명할 수 있다.
• 여러가지 탐색 기법에 대해 설명할 수 있다.
• 탐색 알고리즘을 길찾기 문제에 응용해본다.

알파고가 바둑에서 수를 읽은 방법 : 딥러닝과 탐색 기법

상태, 상태공간, 연산자

탐색 : 시작 상태에서 목표 상태까지의 경로를 찾는 과정

• 탐색은 인공지능적 문제 해결에서 주요한 수단
• 인간의 지적 문제해결 방식중의 하나
• 현재 많이 사용되고 있는 탐색은 길찾기, 최단 경로 찾기 등이 있다.

탐색문제 : 다음과 같이 graph로 표현

[N,A,S,G]