ゲーム理論
-
先手必勝！？戦略とゲーム理論（上級編その２）―神の一手へ―
和からの数学講師の岡本です。ここまでお話した「石取りゲーム」ですが、前回のお話にもあったように、後手必勝型を見つけ出すことが勝利への道筋でした。その道筋を照らす光こそGrundy数なのです。 石取りゲームにおける「神の一手」、いよいよ降臨です。 １．Grundy数の復習 さてまずGrundy数の復習からいきましょう。…
2020年10月12日
-
先手必勝！？戦略とゲーム理論（上級編その１）―Grundy数の計算―
和からの数学講師の岡本です。前回までにお話した「石取りゲーム」。ついに今回は数学的な解説をいたします。初級編、中級編はこちらからご覧いただけます。 初級編 https://wakara.co.jp/mathlog/20200928 中級編 https://wakara.co.jp/mathlog/20201002 １．…
2020年10月10日
-
先手必勝！？戦略とゲーム理論（中級編）
和からの数学講師の岡本です。今回は前回お話した「石取りゲーム」の続きをお話していきたいと思います。ぜひこちらも併せてご覧ください。 https://wakara.co.jp/mathlog/20200928 １．復習：石取りゲームのルール確認 まず、石取りゲームのルールを確認しておきましょう。まず２人対戦のゲームであ…
2020年10月2日
-
先手必勝！？戦略とゲーム理論（初級編）
和からの数学講師の岡本です。今回はゲームについてお話します。例えば囲碁や将棋などはまさに、戦略がものをいいます。現代では、AI（人工知能）を使って「最良の手」などが解析されています。しかしながら、一手一手の手数の組み合わせの数は途方もなく多く、なかなか人間の頭の中で「必勝法」を確定するのは難しいようです。 今回は一例と…
2020年9月28日
