LS3600 https://blog.hatena.ne.jp/LS3600/ Bonanzaソース完全解析ブログ https://ls3600.hatenadiary.org/ ■ Bonanzaで使われているinsertion sortとは何か？ Bonanzaで使われているsort(並べ替え)は、 1) insertion sort 2) shell sort 3) quick sort の3種類である。 3)はCのqsort関数を呼び出しているだけなので解説は不要だろう。また、3)は定跡データベースのメンテナンスにのみ使われており、実際の探索で使われているのは1),2)のみだ。 また、2)には1)が必要である。そこで、今回は1)について解説する。 ■ Bonanzaのnext.c Bonanzaのnext.cは、次の指し手を生成するcoroutineである。ここ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fls3600.hatenadiary.org%2Fentry%2F20091126%2Fp1" title="Bonanzaで使われているinsertion sortとは何か？ - 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-26 00:00:00 rich https://ls3600.hatenadiary.org/entry/20091126/p1 1.0 100%