Grundy数
-
先手必勝!?戦略とゲーム理論(上級編その2)―神の一手へ―
石取りゲーム(ニム)の必勝法を、Grundy数と排他的論理和を使って解説します。山の石の数を2進数で表して桁ごとに足し合わせると、どの状況が先手必勝か後手必勝かがわかり、勝つための一手も導けます。
2020年10月12日
-
先手必勝!?戦略とゲーム理論(上級編その1)―Grundy数の計算―
和からの数学講師の岡本です。前回までにお話した「石取りゲーム」。ついに今回は数学的な解説をいたします。初級編、中級編はこちらからご覧いただけます。 初級編 https://wakara.co.jp/mathlog/20200928 中級編 https://wakara.co.jp/mathlog/20201002 1.…
2020年10月10日



