몬테카를로 트리 탐색 (UCT)
고르기 → 펼치기 → 끝까지 아무렇게나 둬 보기 → 결과 올리기를 수백 번 되풀이해, 평가 함수 없이도 많이 이긴 가지를 찾고 방문 수로 수를 고른다.
- 분류
- 게임 AI
기술 용어 · Monte Carlo tree search (MCTS) · UCT (UCB1 for trees) · Selection · expansion · simulation · backpropagation · Exploration constant C