モンテカルロ木探索(モンテカルロきたんさく、英: Monte Carlo tree search、略称MCTS)とは、モンテカルロ法を使った木の探索の事。決定過程に対する、ヒューリスティクス(=途中で不要な探索をやめ、ある程度の高確率で良い手を導ける)な探索アルゴリズムである。 モンテカルロ木
探索
たんさく
(1)さがしもとめること。
「広く資料を~する」
(2)罪人の行方・罪状などをさがし調べること。
「賊を~する」「~方(ガタ)」
二分探索木
になり、木の高さは N となる。木の形は挿入時のデータ出現順序に依存し、特にソート済みのデータを与えると線形リストになる点は注意を要する。データの出現順序によって大きく性能が劣化しないように、挿入・削除の際に木の平衡を取り直す処理を追加した二分探索木は平衡二分探索木と呼ばれる。 ルートから手順を開始する。
Lee commented
Lee commented
Lee commented
yuhui liao commented
Lee commented
Lee commented
Lee commented
Lee commented
Lee commented
Lee commented