HN50
イプシロン・ゼロへの道:無限の順序数でもNimが必ず終わる数学的証明
The road to epsilon-zero: Nim always ends, even with infinite ordinals
pavel_lishin・5日前
The road to epsilon-zero: Nim always ends, even with infinite ordinals
ゲーム理論において、Nimのようなゲームがどのようにして必ず有限回のステップで終了するのか、その謎を解き明かします。たとえ無限の順序数(ordinals)を扱ったとしても、Nimのゲームツリーがイプシロン・ゼロ(epsilon-zero)という境界を超えない限り、必ず勝敗が決まるという興味深い数学的構造について解説します。