kayles 标签归档

共 1 篇文章 · 返回首页

【组合博弈】03|万能降维武器:Sprague-Grundy 定理与 mex 的真正含义

只要游戏有限、公平且最后一步胜,任意状态都严格等价于一个特定大小的 Nim 堆。本文从博弈和与 mex 定义出发,用图解拆透 SG 等价性证明,通吃多堆减法、拆堆游戏(Lasker's Nim、Kayles)与 Green Hackenbush,附 Python 计算器与 6 道练习。