[過去ログ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
484
:
310
[sage] 2018/11/01(木) 00:10:54.87
ID:D90j6hyj(1)
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
484: 310 [sage] 2018/11/01(木) 00:10:54.87 ID:D90j6hyj MPCですが、完全読み切りをIterative Wideningで速度アップするためのProbCutを 作ってます。とりあえずスレッショルド計算のところまでできました。線形近似と誤差の 標準偏差の計算ですが、以前はループでゴリゴリ計算してました。今回はEigen使って 行列で計算するようにしたら超簡単でびっくりするほど早くなりました。 結局、計算時間の大半は浅い探索になります。 で、結果を見れば見るほど、無理に計算しなくてよいのではないかと思えてきます(汗 誤差は1σ=4〜5程度の固定値。線形近似は、1次係数は1.0で0次の定数(バイアス) を、深さが偶数で+1〜+2、奇数−1〜−2くらい。探索の深さを変えると、誤差は 減っていきますが、あまり頑張るとオーバーヘッドになります。 そもそもIterative Wideningでは、探索精度ではなく、徐々に探索対象を広める事で、 置換表の精度を上げていく事で高速化をしますので、アドホックな値でも良いのかなと。 誤差やバイアスは今の自分の評価関数での値ですが、気が向いた時に再度チェック するくらいで良いのかなと思う次第。 というわけで、大幅に簡素化・定数化して、読み切り処理の方に移る事にしました。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/484
ですが完全読み切りを で速度アップするためのを 作ってますとりあえずスレッショルド計算のところまでできました線形近似と誤差の 標準偏差の計算ですが以前はループでゴリゴリ計算してました今回は使って 行列で計算するようにしたら超簡単でびっくりするほど早くなりました 結局計算時間の大半は浅い探索になります で結果を見れば見るほど無理に計算しなくてよいのではないかと思えてきます汗 誤差は145程度の固定値線形近似は1次係数はで0次の定数バイアス を深さが偶数で12奇数12くらい探索の深さを変えると誤差は 減っていきますがあまり頑張るとオーバーヘッドになります そもそも では探索精度ではなく徐に探索対象を広める事で 置換表の精度を上げていく事で高速化をしますのでアドホックな値でも良いのかなと 誤差やバイアスは今の自分の評価関数での値ですが気が向いた時に再度チェック するくらいで良いのかなと思う次第 というわけで大幅に簡素化定数化して読み切り処理の方に移る事にしました
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 518 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
ぬこの手
ぬこTOP
0.050s