[過去ログ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
171
:
310
2017/12/23(土)09:08
ID:V4gvcHPy(1)
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
171: 310 [sage] 2017/12/23(土) 09:08:48.88 ID:V4gvcHPy ノードを完全読み切りまで展開した時に、末端ノードの評価が狂う時があるという バグが以前ありました。おそらく並列処理による2重更新問題だろうと言う事で、 UCT探索の排他部分を強化して対応していましたが、ここにきてまた発生。 昨日原因が判明しました。まさかの、浮動小数点誤差の問題でした。 スコアの合計値と、試行回数を持っていて、合計値÷試行回数で平均スコアを 計算しているのですが、合計値が3500万を超えたあたりで+2をしてもfloat的 には、その2差を表現できる精度が無くなって、少しづつ合計値が不足していく 状態になっていました。 とりあえずfloatをdoubeにしてみましたが、案の定メモリーを消費する速度が大幅 増加してしまいました。小数点以下1桁もあれば十分なのでintに10倍値を持つ ようにしてみようかなぁと思っています。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/171
ノードを完全読み切りまで展開した時に末端ノードの評価が狂う時があるという バグが以前ありましたおそらく並列処理による2重更新問題だろうと言う事で 探索の排他部分を強化して対応していましたがここにきてまた発生 昨日原因が判明しましたまさかの浮動小数点誤差の問題でした スコアの合計値と試行回数を持っていて合計値試行回数で平均スコアを 計算しているのですが合計値が3500万を超えたあたりで2をしても的 にはその2差を表現できる精度が無くなって少しづつ合計値が不足していく 状態になっていました とりあえずをにしてみましたが案の定メモリーを消費する速度が大幅 増加してしまいました小数点以下1桁もあれば十分なのでに10倍値を持つ ようにしてみようかなぁと思っています
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 831 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.055s