[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
393
:
310
2016/01/21(木)10:04
ID:c00KCFqr(1)
AA×
[
240
|
320
|480|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
393: 310 [sage] 2016/01/21(木) 10:04:20.88 ID:c00KCFqr YBWCでは、最適着手手順（PV）のラインで置換表でmoveorderする意味が無いという事 を突き詰めていくと、いちいち前回探索の置換表を引くループを回して、都度最善の着手 を求めるのではなく、前回探索で得たPVを渡せば、時間が短縮できそうな気がしてきま した。ツリーの浅い部分なので、全体にどれくらい効くのかはわかりませんが。 また、浅い探索などで最適着手手順を取得する時、negaScout＋置換表だと正しいscoutmiss が発生した時に、nullサーチ時の置換表が適用されて、それ以後のPVが得られないという 事で、悩むところではあります。 まずは戻り値の構造体でPVを返すように改造して、効果を見たうえで、YBWCを適用する 深さでnegaScoutをやめてnegaMaxにするか、それともnullサーチは置換表適用外とするか どれが良いか試してみようかなと思っています。 できるだけ高い位置で並列化した方が良いという指摘と、置換表もなるべく高い位置で 効かせた方が良いという指摘の、どちらを優先するのかですね。置換表はばっさり探索 をカットできるけど、並列化はカットせずに時短するので、置換表優先かなという気もして いますが、高い位置でどれくらい置換表が効いているのかもわからないですし・・・。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/393
では最適着手手順のラインで置換表でする意味が無いという事 を突き詰めていくといちいち前回探索の置換表を引くループを回して都度最善の着手 を求めるのではなく前回探索で得たを渡せば時間が短縮できそうな気がしてきま したツリーの浅い部分なので全体にどれくらい効くのかはわかりませんが また浅い探索などで最適着手手順を取得する時置換表だと正しい が発生した時にサーチ時の置換表が適用されてそれ以後のが得られないという 事で悩むところではあります まずは戻り値の構造体でを返すように改造して効果を見たうえでを適用する 深さでをやめてにするかそれともサーチは置換表適用外とするか どれが良いか試してみようかなと思っています できるだけ高い位置で並列化した方が良いという指摘と置換表もなるべく高い位置で 効かせた方が良いという指摘のどちらを優先するのかですね置換表はばっさり探索 をカットできるけど並列化はカットせずに時短するので置換表優先かなという気もして いますが高い位置でどれくらい置換表が効いているのかもわからないですし
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 609 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.055s