SecondBest

セカンドベストの最適戦略ルートをグラフにしてみた

こんにちは。前回の記事↓では、後退解析の結果を深堀してみました。 smooth-pudding.hatenablog.comこの記事の中で、両者が最適戦略を取った場合の局面のバリエーションを数えました。今回は、この最適戦略のルートを可視化してみます。なお今回の記事は以下…

セカンドベストの最善手・次善手について

こんにちは。前回の記事↓で行ったセカンドベストの解析結果を少し深堀します*1。 smooth-pudding.hatenablog.comこの記事は下記のアドベントカレンダーに参加しています。 adventar.org セカンドベストって何? 後退解析の結果をざっくり 最良のプレイングで…

セカンドベストは後手必勝だった

こんにちは。 先日の記事でセカンドベストというボードゲームの局面数を数えました。その結果、気合を入れて解析していた Tokyo Doves よりもはるかに局面数が少なく、解析の難易度もさほど高くなさそうなことが分かりました。ということで、解析するコード…

とあるダイソーのボドゲの実現可能局面数を見積もってみた(バーンサイドの補題)

お久しぶりです。今日は Tokyo Doves とはまた別のダイソーのボドゲについてお話しします。 今回のテーマ ざっくり概観 単純にカウント 対称性を考える 対称性を加味して改めてカウント s=16 のケース (a) 単位元 (b) ポジションを180°回転させるもの (c) ポ…