Gasyou https://blog.hatena.ne.jp/Gasyou/ GA将？開発日記～王理のその先へ～ https://gasyou.hatenablog.jp/ 開発日記 ABC探索は難しいんで、以前やった事のあるMTD(f)にも一度手を出そうかと考えています。 んで、とりあえず論文（http://people.csail.mit.edu/plaat/mtdf.html）読みつつ実装案を検討中。 MTD(f)は*1は結構デリケートな感じなんで、色々注意しないと危険ですね。 前にハマったのは、置換表の評価値を流用する際に、「現在の残り深さ＜前回探索時の（置換表の）残り深さ」になっているとおかしな事になる*2ってケースがありました。どうも、置換表の値を流用する場合は「仮に現在の状態で探索を続行した場合と、置換表の値を流用する場合で、厳密に結果が同じにならないといけな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgasyou.hatenablog.jp%2Fentry%2F20120828%2F1346162079" title="MTD(f)にリトライしてみようかな - GA将？開発日記～王理のその先へ～" 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-08-28 22:54:39 rich https://gasyou.hatenablog.jp/entry/20120828/1346162079 1.0 100%