Help
몬테카를로 트리순회
#
Find similar titles
- (rev. 1)
- Kevin
Structured data
- Category
- Algorithm
몬테카를로 트리순회(Monte Carlo tree search,MCTS)는 의사결정을 하는데 체험적 탐색 알고리즘을 의미하며 주로 게임등에서 많이 활용되고 있다. 몬테카를로 트리 탐색은 가장 최적의 결정을 위해 검색 공간에서 무작위 추출에 기초한 탐색 트리를 확장하는데 중점을 둔다. 몬테카를로 트리 탐색은 선택(selection), 확장(Expansion), 시뮬레이션(Simulation), 역전달(Backpropagation) 4단계로 구성된다.
