Dmaxiya

原创 组合博弈问题：从 dfs 到 SG 函数

定义 只有两个玩家轮流进行游戏； 游戏规则对游戏双方是平等的； 游戏能在有限的步骤内达到其中一方胜/败的局面，没有平局； 双方都采取最优策略，面对相同的状态，对于游戏双方的必胜/必败态是确定的。 必胜态与必败态 首先，存在一个状态，使得先手为必胜态或者必败态，再根据以下两点，就可以确定所有状态的必胜/败态。 如果一个状态的后继状态中，存在一个必败态，则该状态为必胜态； 如果一个状