Más contenido relacionado
La actualidad más candente (20)
Similar a Codevs5.0勉強会 (20)
Codevs5.0勉強会
- 48. ゲーム木探索(α-β法)
3 7 5 2 6 9 1 4 8
3
自分の手番
自分の手番
相手の手番
比較すると探索した結果の方が
評価が低い
⇒ 自分の手番では採用されない
⇒ これ以上探索しなくてよい!
- 52. ゲーム木探索(α-β法)
3 7 5 2 6 9 1 4 8
3 2 1
3 自分の手番
自分の手番
相手の手番
4回分探索しなくて済んだ!
でも結果はmini-max法と同じ
- 54. ゲーム木探索(モンテカルロ法)
モンテカルロ法 (モンテカルロほう、Monte Carlo method, MC) とはシミュレーシ
ョンや数値計算を乱数を用いて行う手法の総称。元々は、中性子が物質中を動き
回る様子を探るためにスタニスワフ・ウラムが考案しジョン・フォン・ノイマン
により命名された手法。カジノで有名な国家モナコ公国の4つの地区(カルテ
ィ)の1つであるモンテカルロから名付けられた。ランダム法とも呼ばれる。
―― Wikipedia より
Notas del editor
- 途中で文字が小さい所は声に出して説明する
- 煽り過ぎかなぁ…
- 知識を得た上で動画を見直して見ましょう