Grundy数
-
先手必勝！？戦略とゲーム理論（上級編その２）―神の一手へ―
和からの数学講師の岡本です。ここまでお話した「石取りゲーム」ですが、前回のお話にもあったように、後手必勝型を見つけ出すことが勝利への道筋でした。その道筋を照らす光こそGrundy数なのです。 石取りゲームにおける「神の一手」、いよいよ降臨です。 １．Grundy数の復習 さてまずGrundy数の復習からいきましょう。…
2020年10月12日
-
先手必勝！？戦略とゲーム理論（上級編その１）―Grundy数の計算―
和からの数学講師の岡本です。前回までにお話した「石取りゲーム」。ついに今回は数学的な解説をいたします。初級編、中級編はこちらからご覧いただけます。 初級編 https://wakara.co.jp/mathlog/20200928 中級編 https://wakara.co.jp/mathlog/20201002 １．…
2020年10月10日
