[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム 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.0で０次の定数（バイアス） を、深さが偶数で＋１〜＋２、奇数−１〜−２くらい。探索の深さを変えると、誤差は 減っていきますが、あまり頑張るとオーバーヘッドになります。 そもそもIterative Wideningでは、探索精度ではなく、徐々に探索対象を広める事で、 置換表の精度を上げていく事で高速化をしますので、アドホックな値でも良いのかなと。 誤差やバイアスは今の自分の評価関数での値ですが、気が向いた時に再度チェック するくらいで良いのかなと思う次第。 というわけで、大幅に簡素化・定数化して、読み切り処理の方に移る事にしました。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/484
ですが完全読み切りを で速度アップするためのを 作ってますとりあえずスレッショルド計算のところまでできました線形近似と誤差の 標準偏差の計算ですが以前はループでゴリゴリ計算してました今回は使って 行列で計算するようにしたら超簡単でびっくりするほど早くなりました 結局計算時間の大半は浅い探索になります で結果を見れば見るほど無理に計算しなくてよいのではないかと思えてきます汗 誤差は１４５程度の固定値線形近似は１次係数はで０次の定数バイアス を深さが偶数で１２奇数１２くらい探索の深さを変えると誤差は 減っていきますがあまり頑張るとオーバーヘッドになります そもそも では探索精度ではなく徐に探索対象を広める事で 置換表の精度を上げていく事で高速化をしますのでアドホックな値でも良いのかなと 誤差やバイアスは今の自分の評価関数での値ですが気が向いた時に再度チェック するくらいで良いのかなと思う次第 というわけで大幅に簡素化定数化して読み切り処理の方に移る事にしました
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 518 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.050s