サブロウ丸

Sabrou-mal サブロウ丸

主にプログラミングと数学

ビームサーチ

beam search; ビームサーチのpython実装

幅優先探索の亜種ですね。 アルゴリズムの流れは下記です。 rootノードのみからなるpath、を持つpathsリストを生成(paths = [ [root] ]) paths内の全てのpathを1階層分だけ展開しpathsを更新 スコアが最も高いk個のpathのみをpathsに残す 2に戻る 補足: ht…