【オセロ,将棋】ボードゲーム【囲碁,War】 at GAMEDEV【オセロ,将棋】ボードゲーム【囲碁,War】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト607:名前は開発中のものです。 16/10/13 21:15:41.15 XMNeJMFS.net 310氏もConnect 4 参戦か～ 608:535 16/10/13 21:53:14.86 XMNeJMFS.net 名前書き忘れた。 終盤２６手読み行けそうというのは流石ですな。 完全解析ってConnect 4だと簡単そうに見えますがこれが意外と手強いんですよね～ 609:310 16/10/15 13:58:53.52 iZ3eY/zy.net NPS低下問題はやはりハッシュ衝突のようで、ちょこっと直したら解消しました。 Connect4は手順前後しても同じ形になる事が多いゲーム（DAG問題多発）なので、 置換表を上手く使わないと、７兆種類あると言われている盤面を何度も重複探索して しまう事になります。が、置換表探索と登録のオーバーヘッドは結構大きく、メモリ パンクでスワップ多発の問題も起きます。 今の設定だと残り２７手探索くらいなら難しい問題で１分程度で解けそうです。 NPSは２０メガくらい。が、メモリパンクや重複探索の問題があるので、その速度を もとに完全解析に要する期間を推計するのは無理っぽい感じです。 というわけで、完全解析はこの辺にして、MCTSの方に行きます。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch