【オセロ,将棋】ボードゲーム【囲碁,War】 at GAMEDEV【オセロ,将棋】ボードゲーム【囲碁,War】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト601:310 16/10/08 22:22:06.53 wBSLMo4h.net あ、MTCSじゃねー。MCTSだ。 >>600書きながら、Q-Learningなるものの存在を思い出して、調べ始めたら、 やっぱりDQN(ブロック崩しで有名になった奴)はQ-Learning+DeepLearning だった。 興味津々だけど、どんどん発散しちゃうなぁ。 602:535 16/10/10 19:51:24.57 WonRpXhk.net なんかモチベーションあがらんなぁ 三連休まるまるさぼってしまった。 603:名前は開発中のものです。 16/10/10 22:22:05.27 WonRpXhk.net 将棋電王戦あったみたいですね。 604:名前は開発中のものです。 16/10/10 22:38:31.22 WonRpXhk.net 優勝はポナンザか。 一発勝負のトーナメントなのに強え。 605:名前は開発中のものです。 16/10/10 23:10:57.87 WonRpXhk.net ん? 一発勝負じゃないのか? 606:310 16/10/13 11:06:43.08 f6Nd8WJL.net ここ数日、気分転換でConnect4やってました。 ビットマップ方式の置換表付αβのオーダリング無し。リーチ状態のみ後方枝刈。 完全解析ができそうか確認してました。 全42手でルートから30手くらい置換表適用すると、序盤はかなり良いペースで探索 してくれますが、数時間で置換表パンク。置換表を20手くらいまでにとどめると、びっくり するほど速度低下。手順の前後で簡単に同形が生じるので、置換表が肝なのは確か。 というか、手順前後の同形を排除する仕組みが作れればメモリ節約可能になる。 けど、それを一般化した処理が置換表なので、全てカバーしなくても3手以内くらいで 排除すれば状況はかなり改善するかも知れない。 あと、パンク前も探索が進むにつれて徐々にnpsが低下していきます。原因不明。 書きながら気づいたのですが、置換表のハッシュ値はオセロのものを流用しています。 Connect4はビット数が少ないので、ハッシュ衝突が頻発して、格納効率が低下して 領域拡張が頻繁におきて、探索速度も落ちている可能性があります。 というわけで、現段階では置換表周りを工夫しないと完全解析は厳しそうです。 一方で、空26箇所くらいの終盤探索なら実用的な速度が出そうな感触です。 >>569の完全ソルバは、評価値表示機能があるけど、あの表示の仕方だと、証明数 探索みたいな手法を使っているのかなぁ。ほぼノータイムで最善手のみ着手してくる ので。完全ソルバの出現で終わっちゃってるゲームなんでしょうね。 で、このゲームってMCTSの練習台にちょうど良いのではないか?とふと思いついて しまいまして・・・。更に脱線しようかなと思います。Playout関数は作りましたが、ツリー 展開の仕方に疑問があり、まだ調べ中です。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch