石取りゲーム
-
先手必勝！？戦略とゲーム理論（上級編その２）―神の一手へ―
石取りゲーム（ニム）の必勝法を、Grundy数と排他的論理和を使って解説します。山の石の数を2進数で表して桁ごとに足し合わせると、どの状況が先手必勝か後手必勝かがわかり、勝つための一手も導けます。
2020年10月12日
-
先手必勝！？戦略とゲーム理論（上級編その１）―Grundy数の計算―
和からの数学講師の岡本です。前回までにお話した「石取りゲーム」。ついに今回は数学的な解説をいたします。初級編、中級編はこちらからご覧いただけます。 初級編 https://wakara.co.jp/mathlog/20200928 中級編 https://wakara.co.jp/mathlog/20201002 １．…
2020年10月10日
-
先手必勝！？戦略とゲーム理論（中級編）
石を3つの山に分けた石取りゲームを、AさんとBさんの対戦例で考えます。7個・5個・3個の山では、先攻がどれか1つの山から石を1個取れば、相手がどう打っても勝ちに持ち込めることを、勝つまでの手順の図とともに紹介します。
2020年10月2日
-
先手必勝！？戦略とゲーム理論（初級編）
２人が交互に石を取り、最後の石を取った方が勝つ「石取りゲーム」を紹介します。山が２つの場合は、２つの山の石の数を同じにそろえ、その後も相手のまねをして同数に戻し続ければ必ず勝てることを、7個と4個の山での対戦例で解説します。
2020年9月28日
