[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
540
:
310
[sage] 2018/12/09(日) 13:20:20.42
ID:j5g2lrg3(1)
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
540: 310 [sage] 2018/12/09(日) 13:20:20.42 ID:j5g2lrg3 まったりと記譜取りしてても仕方ないので、速度アップできないか色々あがいてました。 久々にプロファイラで確認したところflip関数が３０％、mobility関数が８％ほどでした。 Edaxのソース見つけたので禁断の答え合わせ。flip関数は一つ昔のタイプなので、 恐らく自分の方が早い。mobilitiy関数は少し早そうなので、考え方を導入。でも誤差 範囲の効果しかなかった。 速度計測ルーチンを作って、並列単体速度比が１．２程度しか無い事が判明。 並列処理で排他待ちしそうなところに無駄がないかチェックしたところ、ほぼ全部無駄 だった事が判明（汗。無駄箇所を全て削除したけど、誤差範囲（汗 後方枝刈（ヒューリスティックスなオーダリング）が気になるので、ノード採取してみた。 やはり２割程度速度ダウンするので、プリプロセッサで普段は切り離す事に。 その他もろもろ誤差範囲の改良を積み上げた結果、なんとなく１〜２割は速度アップ した気がしますが、並列処理の効率が悪いのと、後方枝刈の工夫が足りていないの ２か所が、これからの課題かなと思います。 あれ？なんか、ループしてmin-Max探索の高速化に目的が戻ってきている（笑） http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/540
まったりと記譜取りしてても仕方ないので速度アップできないか色あがいてました 久にプロファイラで確認したところ関数が３０関数が８ほどでした のソース見つけたので禁断の答え合わせ関数は一つ昔のタイプなので 恐らく自分の方が早い関数は少し早そうなので考え方を導入でも誤差 範囲の効果しかなかった 速度計測ルーチンを作って並列単体速度比が１２程度しか無い事が判明 並列処理で排他待ちしそうなところに無駄がないかチェックしたところほぼ全部無駄 だった事が判明汗無駄箇所を全て削除したけど誤差範囲汗 後方枝刈ヒューリスティックスなオーダリングが気になるのでノード採取してみた やはり２割程度速度ダウンするのでプリプロセッサで普段は切り離す事に その他もろもろ誤差範囲の改良を積み上げた結果なんとなく１２割は速度アップ した気がしますが並列処理の効率が悪いのと後方枝刈の工夫が足りていないの ２か所がこれからの課題かなと思います あれ？なんかループして探索の高速化に目的が戻ってきている笑
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 462 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.039s