LS3600 https://blog.hatena.ne.jp/LS3600/ Bonanzaソース完全解析ブログ https://ls3600.hatenadiary.org/ ■ 将棋プログラムに何故coroutineが必要なのか Bonanzaの3手詰めルーチンや静止探索ではcoroutineが使われている。coroutineについて理解していないとこれらの処理はとても読みがたく、理解できない。 今回は、将棋プログラムに何故coroutineが必要なのかについて考えてみたい。 ■ 将棋プログラムを遅延処理(lazy evaluation)という観点で捉える 探索はいい手が見つかるとそこで打ち切られる。打ち切りというより、以前の分岐場所まで巻き戻す(unwind)というほうが近いかも知れない。 つまり、 ・すべての指し手を生成しても、それらをすべて使わないかも知れな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fls3600.hatenadiary.org%2Fentry%2F20091120" title="将棋プログラムに何故coroutineが必要なのか - Bonanzaソース完全解析ブログ" 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 2009-11-20 00:00:00 rich https://ls3600.hatenadiary.org/entry/20091120 1.0 100%