몬테카를로 트리 탐색

뜻풀이

쉬운 AI 사전

1. [명사] (학습) 바둑 같은 게임에서 다음 수를 고를 때, 여러 수를 끝까지 무작위로 둬 보고 이긴 비율이 높은 수를 고르는 방법.

실무 AI 사전

1. [명사] (학습) 가능한 경우의 수가 너무 많아 다 계산할 수 없는 문제에서 쓴다. 유망한 가지에 시뮬레이션을 더 몰아주며 탐색하고, 알파고처럼 신경망이 수의 후보와 승률을 어림해 주면 훨씬 효율적이다.

전문 AI 사전

1. [명사] (학습) 선택, 확장, 시뮬레이션, 역전파 네 단계를 반복해 탐색 트리를 비대칭적으로 키우는 휴리스틱 탐색이다. 선택 단계에 UCT(트리에 적용한 UCB)를 써서 탐색과 활용을 조절한다. 신경망 정책과 가치 망을 결합한 형태가 AlphaGo 계열에 쓰였다.

관용구/함께 쓰는 말

• 롤아웃 — 한 상태에서 끝까지 무작위로 진행해 결과를 보는 모의 실행.
• UCT — 승률과 방문 횟수를 함께 보고 다음에 탐색할 가지를 고르는 규칙.

쉬운 비유

장기를 둘 때 머릿속으로 '이 수를 두면 어떻게 될까' 하고 여러 판을 끝까지 상상해 보고, 이긴 상상이 많은 수를 고르는 것과 같다.

예문

• 바둑 AI는 다음 수를 고르려고 수천 번의 모의 대국을 돌린 뒤 승률이 가장 높은 수를 택한다.
• 몬테카를로 트리 탐색은 규칙만 있으면 사람 기보 없이도 쓸 수 있다.
• MCTS에 시뮬레이션 횟수를 늘렸더니 선택이 안정되었다.

헷갈리는 용어 비교

몬테카를로 방법

몬테카를로 방법은 무작위 표본으로 값을 근사하는 일반 기법이고, 몬테카를로 트리 탐색은 이를 게임 트리 탐색에 적용해 유망한 가지를 점점 깊이 파는 알고리즘이다.

맞춤법/표기법

바른 표기

몬테카를로 트리 탐색

주의할 표기

몬테카를로 트리탐색몬테 카를로 트리 탐색

원어

Monte Carlo tree search (MCTS)

다른 이름

MCTS, 몬테카를로 트리 서치, Monte Carlo Tree Search, 몬테카를로 나무 탐색

참고

'몬테카를로'는 모나코의 지명에서 온 무작위 시뮬레이션 방법 이름이다. 줄여서 MCTS라고 한다.

관련어

마지막 확인 2026-10-15
뜻풀이는 학습용 참고 자료입니다.