最近看了许多关于SG函数的帖子,来简单谈谈我所了解的SG
博弈论所对应的状态转移,我们都可以用一个有向无环图来表示
SG[x]所代表就是点x,到所有能转移子节点的mex
这里的本质仍然是我们最熟悉的那种巴氏博弈(每个人可以拿1到N个东西,谁拿不了东西时,谁将失败)
当前的值为x代表着的就是无论对手取得是什么数字,我都可以跟他凑成x,而转移到了子节点以后,同样可以以此来互相凑。从而保证每个结点都是存在的必胜必败态。
最近看了许多关于SG函数的帖子,来简单谈谈我所了解的SG
博弈论所对应的状态转移,我们都可以用一个有向无环图来表示
SG[x]所代表就是点x,到所有能转移子节点的mex
这里的本质仍然是我们最熟悉的那种巴氏博弈(每个人可以拿1到N个东西,谁拿不了东西时,谁将失败)
当前的值为x代表着的就是无论对手取得是什么数字,我都可以跟他凑成x,而转移到了子节点以后,同样可以以此来互相凑。从而保证每个结点都是存在的必胜必败态。