2019年2月27日
博弈论题目总结（二）——SG组合游戏及变形
摘要： SG函数 为了更一般化博弈问题，我们引入SG函数 SG函数有如下性质： 1.如果某个状态SG函数值为0，则它后继的每个状态SG函数值都不为0 2.如果某个状态SG函数值不为0，则它至少存在一个后继的状态SG函数值为0 如果某个局面SG函数值为0，则该局面先手必败 放到有向图中，该有向图的核就是SG值 阅读全文
posted @ 2019-02-27 23:32 guapisolo 阅读(777) 评论(0) 推荐(1) 编辑