mkomiya https://blog.hatena.ne.jp/mkomiya/ 小宮日記 https://mkomiya.hatenadiary.org/ とりあえずスレッドループで2coreぶん起動。 要するにPVSで、PVノードのカットノードだけ、コア数分だけ並列探索すれば良いと。 どっちもAlpha以下なら、次のコア数分だけまた探索。 どれか一つでもalpha越えしたら、PVSと同じくWindows幅を戻して再探索。 どれか一つでもβを越えたら、並列探索をすべて中止して、βカットリターン って感じと。 面倒なのが、現在の探索中のスレッドの中身をコピーしてやらないといけない。 Craftyでいうなら、CopyToSMPってところ。 PVノードのカットノードだと、FutilityもHistoryもやってないから、ひたすら並列化すれば良いと…… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmkomiya.hatenadiary.org%2Fentry%2F20080416%2F1208346655" title="並列探索実装中 - 小宮日記" 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 2008-04-16 20:50:55 rich https://mkomiya.hatenadiary.org/entry/20080416/1208346655 1.0 100%