2014年7月24日
博弈论中的SG函数
摘要： SG函数的定义： g(x) = mex ( sg(y) |y是x的后继结点 ) 其中mex（x）（x是一个自然是集合）函数是x关于自然数集合的补集中的最小值，比如x={0,1,2,4,6} 则mex（x）=3； 什么是后继结点？ 所谓后继结点就是当前结点经过一个操作可以变成的状态。比如... 阅读全文
posted @ 2014-07-24 20:08 wolf940509 阅读(317) 评论(0) 推荐(0)