码迷,mamicode.com
首页 > 其他好文 > 详细

SG函数

时间:2018-12-31 23:41:35      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:...   sg函数   表示   集合   一个   函数   组合   组合博弈   定义函数   

  组合博弈

  先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数,如mex{0,1,3,4}=2;

  定义函数sg(),sg(x)=0表示x为必败态,sg(x)!=0表示x为必胜态

    sg(x)=mex{sg(y) | y是x的所有后继}

  那么组合博弈时,若sg(x1,x2,x3...xn)=sg(x1)^sg(x2)^sg(x3)...^sg(xn)==0,先手必败,反之先手必胜

  

SG函数

标签:...   sg函数   表示   集合   一个   函数   组合   组合博弈   定义函数   

原文地址:https://www.cnblogs.com/zsben991126/p/10203606.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!