本文介绍Sprague-Grundy定理:用mex递归为每个博弈状态赋予SG值,多组件博弈的胜负由各SG值的异或和是否为零决定,从而将各类公平游戏统一化为Nim。文中讲解定理的证明思路,并分析减法博弈、拆堆博弈(Lasker's Nim、Kayles、Grundy's Game)及Green Hackenbush的冒号原理,附有Python计算器与练习题。
完成下面两步后,将自动完成登录并继续当前操作。