モンテカルロ木探索

モンテカルロ木探索（モンテカルロきたんさく、英: Monte Carlo tree search、略称MCTS）とは、モンテカルロ法を使った木の探索の事。に対する、ヒューリスティクス（＝途中で不要な探索をやめ、ある程度の高確率で良い手を導ける）な探索アルゴリズムである。 モンテカルロ木検索は、主に囲碁・チェス・将棋などのゲームの次の着手の決定などに使用される。また、リアルタイムPCゲームや、大富豪、ポーカーなどの相手の手の内が全て分かるわけではないゲームへも使用される。