[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
363
:
310
2015/12/23(水)22:38
ID:MLtsaD3t(2/2)
AA×
>>362
[
240
|
320
|
480
|600|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
363: 310 [sage] 2015/12/23(水) 22:38:37.71 ID:MLtsaD3t >>362 ご助言ありがとうございます。 MPCはまだ途中ですが、そんな感じです。 終盤n手高速化の類もしています。中盤探索だと葉に近いところで置換表外すと、 著しく速度が低下するので、最後まで置換表を使っています。 で、中盤の速度がいまいちで12手読みくらいが実用範囲って感じです。 MPCでd計算に100棋譜くらい試して一晩で計算できる範囲は13〜14手くらいが 限界な感じです。そろそろMPC計算しちゃおうかと思いつつ、まだ悶々と中盤探索で どこか高速化できないかトライ中です。 SIMD命令はコンパイルオプションでそれらしい場所があったので、設定してみましたが、 速度変わらずで放置しています。どうやって使うものなのでしょうか? そもそも、組込関数のpopcountとかbitscanで64ビット版が使えずに放置してる状況です。 並列化はMPCが終わって、一通りオセロの形にしてから、次ステップで勉強しようかと 思っています。 アスピレーションサーチは、1σは±7〜8手なので試しに±8の幅にしてテストしてみた ところ、確かに若干高速化できている様子です。mtd(f)は下から寄っていく時はβカットが 効くのですが上から寄っていく時は遅いので、一発目で探索できる確率を上げつつ、 ある程度幅を絞るには、このくらいがちょうど良い感じですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/363
ご助言ありがとうございます はまだ途中ですがそんな感じです 終盤手高速化の類もしています中盤探索だと葉に近いところで置換表外すと 著しく速度が低下するので最後まで置換表を使っています で中盤の速度がいまいちで12手読みくらいが実用範囲って感じです で計算に100棋譜くらい試して一晩で計算できる範囲は1314手くらいが 限界な感じですそろそろ計算しちゃおうかと思いつつまだ悶と中盤探索で どこか高速化できないかトライ中です 命令はコンパイルオプションでそれらしい場所があったので設定してみましたが 速度変わらずで放置していますどうやって使うものなのでしょうか? そもそも組込関数のとかでビット版が使えずに放置してる状況です 並列化はが終わって一通りオセロの形にしてから次ステップで勉強しようかと 思っています アスピレーションサーチは1は78手なので試しに8の幅にしてテストしてみた ところ確かに若干高速化できている様子ですは下から寄っていく時はカットが 効くのですが上から寄っていく時は遅いので一発目で探索できる確率を上げつつ ある程度幅を絞るにはこのくらいがちょうど良い感じですね
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 639 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.056s