ランダムな試行を多数繰り返し、その結果の統計から手の良さを見積もる方法として、囲碁のAIなどに使われたものはどれか。
答えと解説を見る
ランダムな試行を繰り返して手の良さを見積もる方法を答える問題である。正解は「モンテカルロ法」である。モンテカルロ法は、ランダムな試行を多数繰り返し、その結果の統計から手の良さを見積もる方法で、囲碁のAIなどに使われた。「Mini-Max法」は評価値を最大化・最小化して最善手を決める考え方、「幅優先探索」は同じ深さのノードを先に調べる順序であり、乱数を使わない。「ハノイの塔」は円盤を移す手順を求めるトイ・プロブレムで、見積もりの方法ではない。したがって、設問の方法はモンテカルロ法である。
https://www.jdla.org/certificate/general/