[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
920: 310 [sage] 2017/08/06(日) 10:08:36.68 ID:zi8YR8lq キャンセル処理については確認完了。たぶん大丈夫。 ただ、キャンセルが多発するはずの、最善手じゃなかったときに、通常より時間がかかる 傾向に見えるのが気になる。mctsが間違えるくらい枝分かれが多いからかもしれないけど。 遡りチェックはやはり遡り２９手目から日単位で時間がかかるものが出てくる。 ２８手まで遡ると、最大数時間くらいな感じなので全部チェックするなら２８手が限界かも。 当分の間、記譜集めという事になりそうですが、１日動かして数十記譜では終わる目途が立たない。 精度落とせばスピードアップできるけど。 あと、mctsで末端ノード１００万単位まで探索して引き分けの時に、完全読みかけるとそう じゃないときが結構ある。どこかで枝の探索漏れが生じてるっぽい。Policyの方はかなり 小さくても探索はかかってるようなので、Valueの方じゃないかと思う。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/920
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
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.029s