【博弈 —— SG函数详解+例题解析】

SG函数解析： 博弈游戏的本质是一个有向图游戏，每个状态(局面)是一个图中一个节点，每个节点可以通向其他多个状态，而每个节点又由 n n n个子游戏组成。 如下图所示， y 1 y_1 y1​、 y 2 y_2 y2​、 y 3 y_3 y3​…都是一个状态，这些状态是不能同时到达的。而 G 1 G_1 G1​、 G 2 G_2 G2​、 G 3 G_3 G3​…属于 y 4 y_4 y4​状态(

>>阅读原文<<