並列探索

...は、まず基本の Principal Variation Split を実装... 速くはなりましたが、まだまだです。

https://chessprogramming.wikispaces.com/Parallel+Search#Parallel%20Alpha...

投稿者: webMaster 投稿日時: 火, 09/09/2014 - 12:19 categories [ ]

コメントの表示オプション

お好みの表示方法を選択し、「設定の保存」をクリックすると、表示方法を変更することができます。

実験

選手権上位ソフトは初期盤面から探索した場合、短時間で20~30手程度を読む...らしいです。これは律儀に全部探索しては絶対に無理な話です。

仮に1局面に40手(平均は80手と言われます)として...

40^20 = 1.099511627776e+32
40^30 = 1.152921504606e+48

...と天文学的数字と成り、その0.001%を探索しても追いつきませぬ。

激指は実現確率(統計的手法で指されそうな手を選択)により各局面での候補手を3~5手に絞る...らしいのですが、ちょいとその真似をしてみました。

真似...と言っても候補手をオーダリング後、無理矢理5手に絞るだけですが...結果は、21手読むのに26秒掛かりました。生成された手の数は僅か920,000程度でした。

5^21 = 476,837,158,203,125

...なので実際には 0.0000001926246694912% しか探索していませんが...

[[P1:FU (7,7)-(7,6) ..], [P2:fu (8,3)-(8,4) ..], [P1:GI (7,9)-(6,8) ..], [P2:gi (7,1)-(6,2) ..], [P1:GI (6,8)-(7,7) ..], [P2:fu (6,3)-(6,4) ..], [P1:KI (6,9)-(7,8) ..], [P2:gi (6,2)-(6,3) ..], [P1:FU (5,7)-(5,6) ..], [P2:ki (4,1)-(3,2) ..], [P1:FU (2,7)-(2,6) ..], [P2:fu (3,3)-(3,4) ..], [P1:GI (3,9)-(4,8) ..], [P2:ka (2,2)-(3,3) ..], [P1:GI (4,8)-(5,7) ..], [P2:ki (6,1)-(5,2) ..], [P1:FU (6,7)-(6,6) ..], [P2:oh (5,1)-(4,1) ..], [P1:OH (5,9)-(6,9) ..], [P2:gi (3,1)-(2,2) ..], [P1:KI (4,9)-(5,8) ..]]

探索結果の良し悪しは我には解りかねますが、「あからさまな悪手は見当たらない」...みたいです。この方向でいいのかしらん。

((追記)) あれっ?再現できない...れれれ?

もそっと

...大胆な枝刈りが必要みたいですね。

ジェネレーター

御精進ですね。遠い昔は専門に関係が有ったのですが、今は、御労作を読んでも分かりませぬ故、疎遠になって居りまする。

ジェネレーターと言えば、1977にソ連のカイサ(3進法のマシンだったか?)に勝ったノースウエスタンのチェス4.6の画期的な成功が、ムーブ・ジェネレーターを専用ハードウェアで別に付けたことにも依って居たと記憶して居りまする。
          _____________

後、このトピックの絡みで言うと、ニコニコ記者会見で見かけるようになった早稲田の滝沢氏、どうも7、80年代頃、仲間内で滝沢君と呼ばれて居た人によく似ているけれども、そっちは東工大の院生かOBでどこかの若手教官だと思って居たので、(もしかしたら一卵性双生児の)御兄弟かなと思って、最近他の人に確認したところ同一人物でした。相変わらずブリッジの方もやっていて、ビッディング・システムはよく勉強して居られるそうで、今の仕事や立場や雰囲気などとイメージが合うような気がしまする。(所属が政経とはマタ驚きました。)

ナルホド...

...並列探索して、速度は上がりましたがイマイチでした。

で、いろいろ考えた結果...探索打ち切り時、不必要となったスレッドの処理に難がありましたのう。

NPSは上昇

...不具合を直して計測したら1割程度でした... トホホ...

合法手生成部分を

...作り変えて試したら

①NPSは上昇 -> GOOD
②探索結果が怪しい -> どして???

...道は長いです。

コメントの表示オプション

お好みの表示方法を選択し、「設定の保存」をクリックすると、表示方法を変更することができます。