chokudaiサーチ(ビームサーチ亜種)の利点の話 - chokudaiのブログ

テクノロジーカテゴリーの変更を依頼記事元:

chokudai.hatenablog.com

26 usersがブックマークコメント

コメント

2

記事へのコメント2件

注目コメント
新着コメント

yowa メモリ（キューがターン数だけ必要）はデメリットにならないんだろうか。親状態が必ず前ターンのキューにあるから差分だけ持てば気にならない？

2017/04/12 リンク

yowa メモリ（キューがターン数だけ必要）はデメリットにならないんだろうか。親状態が必ず前ターンのキューにあるから差分だけ持てば気にならない？

2017/04/12 リンク

zu2 なんとなくMCTSを思い出した

2017/04/12 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

chokudaiサーチ(ビームサーチ亜種)の利点の話 - chokudaiのブログ

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

ブックマークしたユーザー

fujihiro02022/02/08
ikajigoku2021/03/31
ma38su2019/08/12
petite_blue2018/11/20
mystasly42017/11/17
minus9d2017/08/16
Ryobot2017/05/05
m0t0m0t02017/04/13
manabou2017/04/13
yukimori_7262017/04/13
ohnabe2017/04/12
xef2017/04/12
utgwkk2017/04/12
root2017/04/12
yowa2017/04/12
somemo2017/04/12
Untouchable2017/04/12
sucrose2017/04/12

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx