[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
375
:
310
2015/12/30(水)00:01
ID:lfikhn/D(1)
AA×
[
240
|
320
|480|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
375: 310 [sage] 2015/12/30(水) 00:01:33.75 ID:lfikhn/D 結局、本日は探索速度アップばかりやってました。 中盤探索というか評価関数の計算でBMI2命令を徹底的に使ってみました。 また、ボードの回転操作系も見直しました。 10%程度は高速化できたと思います。でも、期待したほどではなかった。 あと、速度アップするなら、ボードの対角線転置かなぁ。あと効果は微妙だけど、180度 回転がビットオーダーの逆転なので、これも何か組み込み関数があったらうれしいなと。 終盤探索では、FFO#59問題に対処。 スコア計算の修正と、全滅など64石の差がついた時に、βカットと同様に後続の探索を パスして時短。minMaxで言うところのα値の更新があり得なくなるからです。 浅い探索が11手だと3秒程度で解けるのに、15手だと60秒かかったりと、いまいち動き に納得がいかないので、まだ何か問題があるかも知れません。 中盤探索をあと50%は高速化したいなぁ。というか、zebra見てるとできるはず。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/375
結局本日は探索速度アップばかりやってました 中盤探索というか評価関数の計算で命令を徹底的に使ってみました またボードの回転操作系も見直しました 10程度は高速化できたと思いますでも期待したほどではなかった あと速度アップするならボードの対角線転置かなぁあと効果は微妙だけど180度 回転がビットオーダーの逆転なのでこれも何か組み込み関数があったらうれしいなと 終盤探索では問題に対処 スコア計算の修正と全滅など64石の差がついた時にカットと同様に後続の探索を パスして時短で言うところの値の更新があり得なくなるからです 浅い探索が11手だと3秒程度で解けるのに15手だと60秒かかったりといまいち動き に納得がいかないのでまだ何か問題があるかも知れません 中盤探索をあと50は高速化したいなぁというか見てるとできるはず
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 627 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.049s