Skip to content

KZReversiのC#版。CPUのAI関連を全てDLL化した。

Notifications You must be signed in to change notification settings

kazura-utb/KZReversi

Repository files navigation

KZReversi

KZReversiのC#版。CPUのAI関連を全てDLL化した。

●終盤探索速度について(2020/03/23現在)

有名な以下のベンチマークを使用しました。
http://www.radagast.se/othello/ffotest.html

※小文字は黒番、大文字は白番

2020/03/23現在
AMD(R) Ryzen 5 3600
キャッシュサイズ32MB

FFO#40 ( Exact:(a2:+38) 1.07sec node: 14.14[Mn] nps:13204[Knps] )
FFO#41 ( Exact:(h4: +0) 1.74sec node: 23.52[Mn] nps:13501[Knps] )
FFO#42 ( Exact:(g2: +6) 1.41sec node: 19.61[Mn] nps:13938[Knps] )
FFO#43 ( Exact:(G3:-12) 4.27sec node: 55.22[Mn] nps:12922[Knps] )
FFO#44 ( Exact:(B8:-14) 2.93sec node: 33.49[Mn] nps:11419[Knps] )

FFO#45 ( Exact:(b2: +6) 18.65sec node: 270.28[Mn] nps:14490[Knps] )
FFO#46 ( Exact:(b3: -8) 5.12sec node: 71.55[Mn] nps:13968[Knps] )
FFO#47 ( Exact:(G2: +4) 2.26sec node: 35.23[Mn] nps:15588[Knps] )
FFO#48 ( Exact:(F6:+28) 15.50sec node: 210.64[Mn] nps:13586[Knps] )
FFO#49 ( Exact:(e1:+16) 26.35sec node: 362.19[Mn] nps:13745[Knps] )
FFO#50 ( Exact:(d8:+10) 61.66sec node: 727.20[Mn] nps:11793[Knps] )

FFO#51 ( Exact:(E2:+6) 35.82sec node: 537.78[Mn] nps:15014[Knps] )
FFO#52 ( Exact:(a3:+0) 40.69sec node: 677.40[Mn] nps:16647[Knps] )
FFO#53 ( Exact:(d8:-2) 262.56sec node: 4.41[Gn] nps:16805[Knps] )
FFO#54 ( Exact:(c7:-2) 275.82sec node: 4.70[Gn] nps:17024[Knps] )
FFO#55 ( Exact:(G6:+0) 1461.49sec node: 25.44[Gn] nps:17406[Knps] )

FFO#56 ( Exact:(H5:+2) 110.97sec node: 1.89[Gn] nps:16998[Knps] )
FFO#57 ( Exact:(a6:-10) 353.80sec node: 5.84[Gn] nps:16521[Knps] )
FFO#58 ( Exact:(g1:+4) 340.83sec node: 6.86[Gn] nps:20134[Knps] )
FFO#59 ( Exact:(g8:+64) 4.40sec node: 29.27[Mn] nps: 6556[Knps] )

変更点:
・64bitに移行、64bitOSの普及率を考えて32bitOSでは非対応にした
・PV-LINE(最善手リスト)をステータスバーに通知する機能を実装
 -->NPSが5%程度落ちた・・・
・オーダリングの深さを見直し、終盤探索の速度を改善

2016/06/09
変更点:
・ハッシュテーブルの構造を大幅変更
・オーダリング処理のバグを修正(直すまでAIが激遅だった)
・終盤探索インタフェース実装(事前探索~幅決め打ち終盤探索)

FIX:
終盤探索でまれに着手を返却しないことがある->ほぼ解決
CPU同士の対戦時に中断ボタンを押すとアプリが死ぬ->解決

2016/06/04
バグ:
終盤探索でまれに着手を返却しないことがある
CPU同士の対戦時に中断ボタンを押すとアプリが死ぬ

2016/06/01
C#側の設計がおかしくて挙動が壊滅的・・・
近いうちに再設計して一新する予定

About

KZReversiのC#版。CPUのAI関連を全てDLL化した。

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published