shindannin https://blog.hatena.ne.jp/shindannin/ じじいのプログラミング https://shindannin.hatenadiary.com/ マラソンマッチ TopCoder マラソンマッチ界隈でよく知られている通称chokudaiサーチ、それと似ていると言われてるビームスタックサーチ(beam-stack search)について、ちょっと調べてみました。論文はこちらです。 R Zhou, EA Hansen (2005) Beam-Stack Search: Integrating Backtracking with Beam Search, 15th International Conference on Automated Planning and Scheduling でも、いまだ分からないところも多いので、まとめました。誤解してそうなので、間違いを指摘して… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fshindannin.hatenadiary.com%2Fentry%2F2017%2F05%2F04%2F230832" title="ビームスタックサーチについての勉強メモ - じじいのプログラミング" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/shindannin/20170504/20170504092519.jpg Hatena Blog https://hatena.blog 2017-05-04 23:08:32 rich https://shindannin.hatenadiary.com/entry/2017/05/04/230832 1.0 100%