[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
344
:
310
2015/11/12(木)16:56
ID:4hPfHY6k(1)
AA×
[
240
|320|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
344: 310 [sage] 2015/11/12(木) 16:56:19.10 ID:4hPfHY6k ようやく、C++ベースの終盤探索(negaScout)が、Cベースより若干速くなりました。 ・unordered_mapの速度のバラツキはデバッガー上限定。 実行ファイルでも多少ばらつくけど、メモリ効率&メンテナンス性からunordered_mapを採用。 ・探索した確定手順を返す方法の検討で苦戦。 negaScout+置換表では原理的に無理と認識するのに時間を要しただけでしたorz 置換表無しnegaScoutかnegaMax+置換表では、後者の方が高速。 ・確定手順を元にmoveorderする改造の効果は限定的。 moveorderで先頭にする処理が重い模様。適用範囲を狭めて行くと1〜3手で同等の速度。 ・ハッシュキー生成簡素化で若干速度アップ。 ・その他、細かいスピードアップ。 確定手順の導入で50%以上速度アップを目論んでいたのですが、無駄な努力でありました。 一応、与える確定手順の数はマクロ定義で可変できるようにしてあります。 評価関数も修正を加えたいので、データ変換部からまた作り直しです。 目標も無しに同じ事2回やるのは面倒だなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/344
ようやくベースの終盤探索がベースより若干速くなりました の速度のバラツキはデバッガー上限定 実行ファイルでも多少ばらつくけどメモリ効率メンテナンス性からを採用 探索した確定手順を返す方法の検討で苦戦 置換表では原理的に無理と認識するのに時間を要しただけでした 置換表無しか置換表では後者の方が高速 確定手順を元にする改造の効果は限定的 で先頭にする処理が重い模様適用範囲を狭めて行くと13手で同等の速度 ハッシュキー生成簡素化で若干速度アップ その他細かいスピードアップ 確定手順の導入で50以上速度アップを目論んでいたのですが無駄な努力でありました 一応与える確定手順の数はマクロ定義で可変できるようにしてあります 評価関数も修正を加えたいのでデータ変換部からまた作り直しです 目標も無しに同じ事2回やるのは面倒だなぁ
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 658 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.048s