MCTS1 탐색 - 몬테카를로 트리 탐색(Monte Carlo tree search, MCTS) 오늘부터 인공지능에 대해 공부를 해보겠습니다. 들어보셨을 수도 있고 한 탐색 기법인, 몬테카를로 트리 탐색 기법에 대해 알아보겠습니다. 우선 탐색기법부터 정의를 살펴보겠습니다. 탐색이란? - 컴퓨터가 문제를 해결하기 위하여 스스로 해답에 이르는 경로를 찾아가는 과정이다. 라고 합니다. 알파고가 딥러닝만 가지고 바둑을 제패한건 아니고 이 인공지능 알고리즘 중, 탐색 알고리즘이 적용되었다고 합니다. 사실 상, 모든 경우의 수를 탐색하기에는 하드웨어 상, 굉장히 높은 복잡도를 요구하게 됩니다. 그래서 샘플링을 해서 가장 가능성 있는 몇개의 수만을 추려낸 후에 이들 수에 대해서만 탐색을 합니다. 즉, 샘플링을 하는거죠 다음 그림을 보고 얘기를 한번 드려보겠습니다. 몬테카를로 트리 서치(MCTS)기법이라고 합니다.. 2020. 3. 11. 이전 1 다음
