[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
450
:
310
2016/05/27(金)00:36
ID:gIFpjm1c(1)
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
450: 310 [sage] 2016/05/27(金) 00:36:10.52 ID:gIFpjm1c 早々に状況が判明しました。ここに書くと進むんだよなぁ。 mtd(f)+negaScoutで繰り返し探索しながら、置換表に置換データを置いて、更に それを並び替えに利用していたのですが、最初にPVを探索してしまうと、その後は 別の着手も評価値がαになってしまい、並び替えの意味が無くなっている感じです。 ちなみにPVだけは別ルートで必ず先頭に探索するようにしてあります。 というわけで、テスト的に初段のみ敢えて並び順を逆転させてmtd(f)を未使用にして ただのnegaScoutで、mpc99%→全探索をしてみたところ、探索ノード数がかなり減り ました。置換表使用の深さ全部で並び順を逆転させてみたら、mpcの99%ですら全く 終了する気配がなくなりました。 さて、どうやって実現しようかなと。 今のところ、mpcはかなり高速なので、これをnegaMaxにして。 いわゆる並び替え専用の浅い探査にしようかなと。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/450
早に状況が判明しましたここに書くと進むんだよなぁ で繰り返し探索しながら置換表に置換データを置いて更に それを並び替えに利用していたのですが最初にを探索してしまうとその後は 別の着手も評価値がになってしまい並び替えの意味が無くなっている感じです ちなみにだけは別ルートで必ず先頭に探索するようにしてあります というわけでテスト的に初段のみ敢えて並び順を逆転させてを未使用にして ただので全探索をしてみたところ探索ノード数がかなり減り ました置換表使用の深さ全部で並び順を逆転させてみたらのですら全く 終了する気配がなくなりました さてどうやって実現しようかなと 今のところはかなり高速なのでこれをにして いわゆる並び替え専用の浅い探査にしようかなと
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 552 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.033s