2026年7月26日(日)掲載 2,955本日 0
HN50

イプシロン・ゼロへの道:無限の順序数でもNimが必ず終わる数学的証明

The road to epsilon-zero: Nim always ends, even with infinite ordinals

pavel_lishin5日前

議論

1
0pavel_lishinスレ主55日前

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