▲ 그림 12-21 몬테카를로 트리 탐색

이와 같이 몬테카를로 트리 탐색은 최선의 선택을 하기 위한 방법으로 트리에서 랜덤 시뮬레이션을 이용하여 최적의 선택을 결정합니다. 이때 임의로 시행되는 다수의 시뮬레이션으로 각각의 움직임을 측정한 후 효율적인 경우의 수를 예측합니다. 몬테카를로 트리 탐색을 이용한 대표적 알고리즘이 알파고입니다. 또한, 보드 게임, 실시간 비디오 게임, 포커 같은 비결정적 게임에도 사용됩니다.