たまには技術ネタを。やたら要望が多いので。 最後の「多様性って何?」が本番です。ここの説明さえできればいいなって思ってました。実装の話まで行こうかと思ったけど、長くなるから要望があれば、って感じで。 貪欲法とは? 多分分かる人しか読まないのでざっくり。 現在の状態から、1手先だけを探索し、もっとも評価が上がる1手を選んで状態を更新する、というアルゴリズムです。 ビームサーチとは? ビームサーチでは、「1手先のみ」という条件は変わりません。変わるのは、保持する状態の数です。 ビーム幅Kのビームサーチは、現在持っているK個以下の状態から、1手先だけを探索し、評価値で上からK個の状態を、次の状態として保持する、という感じです。 当然、K=1の時は、貪欲法と同じ結果になります。 貪欲法である程度良い解が出せるが、最適な解が出せない、というような問題に対し、手軽により良い解を見つけることが出来ます。