通知
すべてクリア

並列オセロソルバー


金井潤一
(@junichi-kanai)
Active Member
結合: 8年前
投稿: 6
Topic starter  

URL:  https://github.com/primenumber/PEZY-Othello/tree/sc2 (SC2版)

https://github.com/primenumber/PEZY-Othello/tree/master  (SC版)

https://gitlab.portal.pezy.jp/junichi.kanai/Othello-nonrec (GitLab)

概要: PEZY-SC/SC2を用いてオセロの終盤解析(両者最善手を打ったときの試合結果を求める)を行う。

多数の局面を並列に読むことでスループットの向上を図っている。

SC2版ではビット演算命令の利用とatomicを利用した動的なタスク割り振り、Fastest-First heuristic( http://www.radagast.se/othello/howto.html#endgame )を行っている。

SC版はスタックサイズ制限(と思われる)によりFastest-First heuristicを1段目のみ利用している。

 


引用
菱沼利彰
(@hishinuma)
Active Member Admin
結合: 8年前
投稿: 9
 

PEZY菱沼です。

報告ありがとうございます。

SOFTWAREのページの利用事例にも掲載させていただきます。

 

引き続き宜しくお願い致します。

以上です。


返信引用