网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Grundy
2024-09-12
博弈论 SG定理
本文引用:https://oi-wiki.org/math/game-theory/impartial-game/SG定理的介绍定义mex函数的值为不属于集合S中的最小非负整数,即:\[mex(S)=min\{x\}\quad(x\notinS,x\notinN)\]例如mex({0,2,3})=1,mex({0,1,2,4})=3。对于状态x和它的所有k个后继状态y_1,y_2,...,y