[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
921
:
310
2017/08/06(日)21:21
ID:zi8YR8lq(2/2)
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
921: 310 [sage] 2017/08/06(日) 21:21:02.06 ID:zi8YR8lq 最善手じゃなかったときの時間問題、原因判明。オーダリングでした。 オーダリングでは置換表にあるものを優先していたのですが、遡りチェックの時には ベータカットを起こすには置換表に無い方から探索しなければいけないわけで。 遡りOKの時は、どういう順番から探索しても、全て探索するしαは更新されないので かかる時間がほぼ一緒ですから、順番変えてOKです。 でも、これ通常探索時には逆になります。条件的には、ヌルウィンドウサーチの時と そうじゃないときで区別できそうですが、ちょっと考えてみます。 探索の方の問題は、やはりValueの評価値とRolloutの勝率がともに悪いと、本当は勝ち 手順でも簡単にはチェックがかからなくなってしまうという問題かなと思います。この辺は 精度アップで対応するしかなさそうです。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/921
最善手じゃなかったときの時間問題原因判明オーダリングでした オーダリングでは置換表にあるものを優先していたのですが遡りチェックの時には ベータカットを起こすには置換表に無い方から探索しなければいけないわけで 遡りの時はどういう順番から探索しても全て探索するしは更新されないので かかる時間がほぼ一緒ですから順番変えてです でもこれ通常探索時には逆になります条件的にはヌルウィンドウサーチの時と そうじゃないときで区別できそうですがちょっと考えてみます 探索の方の問題はやはりの評価値との勝率がともに悪いと本当は勝ち 手順でも簡単にはチェックがかからなくなってしまうという問題かなと思いますこの辺は 精度アップで対応するしかなさそうです
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 81 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.031s