【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
308: 310 [sage] 2020/05/29(金) 00:49:53.42 ID:wYh6jGrP DAG時のBook更新の件、めっちゃ悩み中。 普通にやったら１件更新に１４秒とかかかって使い物にならない。 逆引きDBを作ろうかと思うのだけど、結構なサイズになるので、それこそメモリーに 置きたくない。形としてはunordered_multimapになるんだけど、Kyoto Cabinetが重複 キーを許すのか英文読まなきゃならないので止まってる。 そうこうするうちに完全読み切りのバグがまた発生して、事例が３件になったので、 調査開始。２か所間違いを発見。一つ目はケアレスミス。 ２つ目は最善手の直後にパスが来るケース。置換表登録はパス後、オーダリングなどで 読む時はパス前の盤面になっていた。これで値が狂う理由がいまいち理解できないの だけど、修正したら正しい答えが出るようになった。パスの処理は本当に鬼門。 たぶんバグは取れたけど、５０％くらい速度低下。どこかにまだバグがありそう。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/308
309: 310 [sage] 2020/05/29(金) 00:56:37.17 ID:wYh6jGrP 速度低下は５０％どころではなかった…１５０〜２００％だorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/309
310: 310 [sage] 2020/05/29(金) 20:25:58.86 ID:wYh6jGrP orderingの中でパス処理をしていたのでmobility関数を呼びまくっているのが遅い原因 ではないかと思い、パスの処理の仕方を変えて、パスも１手とするように変更したところ、 １５〜２０％の速度低下まで戻りました。他にも、つられてバグが発覚したので修正。 かなりのレアケースでしか発生しないバグですが、今まで自信満々で完全読み切りは 間違っていないと思っていましたが、なんか自信なくなった。 中盤探索も同様に修正したら、浅い探索の読み筋が変わったみたいで、少しは精度が 良くなるのかなぁと期待しています。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/310
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.023s