몬테카를로 트리탐색(Monte Carlo Tree Search)
컴퓨터시스템응용기술사 제135회 1교시 4번 문항으로, 과목은 AI/신기술입니다. ‘역전파’ 키워드는 컴퓨터시스템응용기술사 기출 5문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제135회 4번. 몬테카를로 트리탐색(Monte Carlo Tree Search)
핵심 키워드
- 몬테카를로 트리 탐색
- UCB
- 선택
- 확장
- 시뮬레이션
- 역전파
고득점 가이드 — 1. 개요
몬테카를로 트리탐색(MCTS)은 평가 함수를 명시하기 어려운 거대 탐색 공간에서 무작위 시뮬레이션 결과를 게임 트리에 누적해 최적 수를 선택하는 통계적 탐색 알고리즘으로, 바둑·체스 등 결정적 양자 게임과 강화학습 계획 수립에 널리 활용된다.
출제 이력
- 몬테카를로 트리 탐색기출 1문항
- UCB기출 1문항
- 선택기출 1문항
- 확장기출 1문항
- 시뮬레이션기출 1문항
- 역전파기출 5문항