[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
339
:
310
2015/10/17(土)09:29
ID:uZH1KzRS(1)
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
339: 310 [sage] 2015/10/17(土) 09:29:41.90 ID:uZH1KzRS 最終2手高速化したあたりから、ノード数が過小になっていたので、それを直しました。 自分のと比較すればよいかと思って放置していましたが、そろそろちゃんと比較しようかなと。 結果、探索ノードが思っていた以上に多かった事、そしてNPSは9〜11K出てるので、 NPSを落としてノード削減する余地があるという結果に。 あまりテストしていなかったFFO#41と42ではzebra方式と呼んでいた(後述)方法が、自分の 中では最速で、MTD(f)の結果があまり思わしくない事も。MTD(f)の#40は初期条件が良か ったからの模様。 ここらへんでもう一度、zebraサイトのFFOテストページにあるcomplete logなるものを見て みると、全然違う。バージョン違いなのか、やってる事が全く違う。 浅い探索をしてfを決めてNull window search(正確には幅3なので正解が判別できる) を繰り返しているように見える。けど、ログ上に%が出てきて、98%、99%、%無しみたい になっているので、何らかの方法で前向き枝刈しながら、評価値を求めていき、最後まで 幅3の探索しかしていないのかな。こういうのをPVSって言うのかな。 浅い読みとか、前向き枝刈とか絡んでくるんなら、中盤探索をやってから戻ってきた方が よいのかな。。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/339
最終2手高速化したあたりからノード数が過小になっていたのでそれを直しました 自分のと比較すればよいかと思って放置していましたがそろそろちゃんと比較しようかなと 結果探索ノードが思っていた以上に多かった事そしては911出てるので を落としてノード削減する余地があるという結果に あまりテストしていなかったとでは方式と呼んでいた後述方法が自分の 中では最速での結果があまり思わしくない事ものは初期条件が良か ったからの模様 ここらへんでもう一度サイトのテストページにある なるものを見て みると全然違うバージョン違いなのかやってる事が全く違う 浅い探索をしてを決めて 正確には幅3なので正解が判別できる を繰り返しているように見えるけどログ上にが出てきて9899無しみたい になっているので何らかの方法で前向き枝刈しながら評価値を求めていき最後まで 幅3の探索しかしていないのかなこういうのをって言うのかな 浅い読みとか前向き枝刈とか絡んでくるんなら中盤探索をやってから戻ってきた方が よいのかな
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 663 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.041s