任何一个ICG（公平组合游戏）都可以转化成一个有向图移动问题，从而使用SG函数求解。
SG函数的定义为：SG(u)=mex{SG(v)}。
mex表示集合中第一个未出现的数字。
SG函数可以用类似拓扑序的方式，从最终状态一步步向前推。
最后若起点的SG函数值不为0，则先手必胜。
若多张图多个起点？
整个游戏的SG值为各个子游戏SG值的异或和。
放几篇比较好的关于博弈论的文章：
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。