【オセロ,将棋】ボードゲーム【囲碁,War】 at GAMEDEV【オセロ,将棋】ボードゲーム【囲碁,War】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト629:310 16/10/23 09:58:44.72 qEEwIK82.net UCB1の計算は合ってました。 プログラムがC++的に美しくない事が気になりだし始めて、全部書き直ししてました。 書いた端から美しくないのが気になりだしましたが(笑) UCTで後方枝刈というか、小枝の勝敗が確定していたら、ツリーを縮小していく処理を 追加。一本道問題が多少緩和するかと期待。対戦はちゃんと動いているっぽい。 デバッグ情報をファイル出力する処理書いて確認。 間違え方はあまり変わっていないのが残念というか、安心というか(汗 モンテカルロで1手目から最善手順が確実にわかったら、それはそれでゲームが 簡単すぎるって事になっちゃうので、大きく間違えないんなら、それで仕方ないかな。 というわけで、COM1手目は真ん中に固定。 プレイアウト部を高速化できる気がしていますが、やってみないとわかりません。 プレイアウトの末端部分に完全読みを数段入れるのも良いかと思っています。 DAG問題対応と左右対称チェックを入れて毎秒20万プレイアウトくらい。 評価値の算出方法でちょっと悩み中。 そこそこ落ち着いたらオセロの中盤探索に応用してみます。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch