【オセロ,将棋】ボードゲーム Part2【囲碁,War】 at GAMEDEV【オセロ,将棋】ボードゲーム Part2【囲碁,War】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト550:535 18/12/08 23:40:47.79 BUSkl7iI.net RLlibやっとサンプルがコンパイルできた ここまで長かった つかリンクオプションで-lgslつけなきゃいけないとかずっぽり嵌ったわ 551:310 18/12/09 13:20:20.42 j5g2lrg3.net まったりと記譜取りしてても仕方ないので、速度アップできないか色々あがいてました。 久々にプロファイラで確認したところflip関数が30%、mobility関数が8%ほどでした。 Edaxのソース見つけたので禁断の答え合わせ。flip関数は一つ昔のタイプなので、 恐らく自分の方が早い。mobilitiy関数は少し早そうなので、考え方を導入。でも誤差 範囲の効果しかなかった。 速度計測ルーチンを作って、並列単体速度比が1.2程度しか無い事が判明。 並列処理で排他待ちしそうなところに無駄がないかチェックしたところ、ほぼ全部無駄 だった事が判明(汗。無駄箇所を全て削除したけど、誤差範囲(汗 後方枝刈(ヒューリスティックスなオーダリング)が気になるので、ノード採取してみた。 やはり2割程度速度ダウンするので、プリプロセッサで普段は切り離す事に。 その他もろもろ誤差範囲の改良を積み上げた結果、なんとなく1~2割は速度アップ した気がしますが、並列処理の効率が悪いのと、後方枝刈の工夫が足りていないの 2か所が、これからの課題かなと思います。 あれ?なんか、ループしてmin-Max探索の高速化に目的が戻ってきている(笑) 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch