suzume_r https://blog.hatena.ne.jp/suzume_r/ スズメレンダラー・クマ将棋の開発日記 https://suzume-r.hatenadiary.org/ 適当ですが、わりとすんなりできました。 ルートで長男ノードを探索して残りを並列探索です。 ＣＰＵ使用率が１３％から５０％くらいになったので効率はともかく、とりあえず満足。 複数のスレッドがハッシュに書き込むので、たまにおかしくなっている気がするけど とりあえず、まだロック処理は考えていない。 今のところ、ハッシュサイズを大きくして、ハッシュ手が合法かのみをチェック。 以下は大雑把なコードのイメージです。 最初に全手を生成して、各スレッドが次に処理する手を取得＋探索という感じです。 // グローバルにルート手情報をもつ int g_te[600]; int g_num; int g_i; int… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsuzume-r.hatenadiary.org%2Fentry%2F20121004" 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 2012-10-04 00:00:00 rich https://suzume-r.hatenadiary.org/entry/20121004 1.0 100%