長考の結果、もう一度作り直し(笑)していたら、混乱の原因がわかりまして。
勝敗の持ち方を逆にしたらすっきりしました。
あと、終盤の手順の前後で、あと3手粘れるのに1手で負けるという現象を調べた
結果、ツリー部で負けと判定している以上、何手先に負けるか関係ないというプロ
グラムになっていた事も判明。バグじゃありませんでした。とはいえ気持ちが悪いので、
なるべく長く粘るようにしてみました。
そこでわかったのは、Perfect Solverの数字は、42手21ターン目の引分から何ターン
前に勝負がつくのかを表していて、プラスは勝ち、マイナスは負けという事です。先手で
+1と出たら最善を尽くせば41手目の自分の着手で勝つという事のようです。
つまりスコアを勝敗決定ターンにしたmin-Maxで、速度考えるとDB化してるんでしょう。
で、MCTSですが、まあやはりモンテカルロなので間違えます。試しに10手目程度
の間違えた局面から、シミュレーションを続行してみたところ、億単位の探索(プレイ
アウトとしては10倍)で、間違えた手が本当は悪かった事に気づいた様子で、そこから
正しい答えに向かって行きました。なので、まあプログラムは間違っていない模様です(汗。
DAG対応とか、自殺手禁止プレイアウトとか、色々やった結果、選択手のばらつきが
減って、「たまたま正解手順を引く」事がなくなって、自信満々に間違えるようになっ
た印象です。それでも、時間をかけて探索を続けると、いつかは正しい答えにたどり着くと。
今となってはあまり意味が無いですが、せっかくなので、ここまで積み上げて来た
ノウハウで、今一度Solver作ってみようかなと。
【オセロ,将棋】ボードゲーム【囲碁,War】
■ このスレッドは過去ログ倉庫に格納されています
647310
2016/11/04(金) 15:36:30.74ID:zGiY9OSz■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 地方で深刻移動貧困の実態「車のために働いてる」手取り15万円のシンママ月3.2万円が軽自動車の維持費 [七波羅探題★]
- 【芸能】奈良・橿原市に「エドモンド本田」突っ張り銅像…市長「世界中の人に楽しんでもらいたい」 [湛然★]
- 【芸能】ジョン・トラヴォルタの25歳の愛娘、刺激的なルックで雑誌の表紙を飾る [湛然★]
- 【TV】藤本万梨乃アナがフジテレビ退社 結婚機に家庭と仕事の両立目指し 「めざましテレビ」「向上委員会」担当 [ぐれ★]
- ハローワーク職員、求職者になりすます 偽名で面接、就職 [蚤の市★]
- 【別府ひき逃げ殺人事件】「“おい八田!”と声をかけたら猛スピードで逃げて行った」八田與一容疑者の生々しい目撃情報…1万件超の情報 [ぐれ★]
- 【DAZN】フォーミュラGP【F1 2 3 SF P】Lap1816
- 【フジテレビ】2025 FORMULA 1【NEXT】Lap609
- 【U-NEXT】プレミアリーグ総合 ★39
- ハム専 エスコン日韓OB戦
- 巨専】
- とらせん IP
- 中国の製造業活動11月も縮小、指数49.2に ※高市日本はさらに縮小48台 [399259198]
- 【悲報】「愛国心って必要か?自分と家族と友達さえ良ければ国なんてどうでもいいじゃん。近所のコンビニの方がまだ大切だわ」7万いいね [257926174]
- 古市憲寿「スタジオでも中国批判して気持ち良くなってる人はいるが高市答弁で日本人は損してる。国益を害した」スタジオ凍りつく★2 [931948549]
- 【悲報】自転車乗り、4月から終わる 普通に乗ってても2万3000円くらい罰金を取られる [455031798]
- 【悲報】高市自民党、インフレに苦しむ国民へ最優先で進める政策がこちら [115996789]
- 🇯🇵日本人の70%「高市さんの責任ある積極財政サイコ~🤯」 インフレ加速+金利上昇+円安進行 を強烈に支持 [485983549]
