sakurapyon https://blog.hatena.ne.jp/sakurapyon/ sakurapyon’s blog https://sakurapyon.hatenadiary.jp/ Bonanzaのfutility cutは95%の枝を刈るらしいが、よく考えると、それだけ刈っても手数は3手ぐらいしか伸びない(n=3のとき2.7手)。 90%なら2.1手、75%なら1.5手。99%刈れれば4.6手。想像以上にざくざく刈らないと効果は薄いのかもしれない。 Bonanza GPW 2006 発表資料 ボナンザでの探索アルゴリズム比較 - スズメレンダラー開発日記 ん… d段浅いところで刈って間違ったとしても、探索深さがd伸びれば大丈夫? 嘘っぽいけど、仮にこれが真であるとすると、3手浅いところで刈るなら95%は刈らないとまずいのか。1手浅いところで95%刈れれば2手分儲かる? … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsakurapyon.hatenadiary.jp%2Fentry%2F20120219%2F1329602825" title="ざくざく刈る効果 - sakurapyon’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-02-19 07:07:05 rich https://sakurapyon.hatenadiary.jp/entry/20120219/1329602825 1.0 100%