游戏状态


一个状态要么是必胜状态,要么是必败状态

必胜状态

一个必胜状态是指如果玩家到达这个状态并采取最优策略,就必定赢得游戏的状态。

必败状态

一个必输状态是指如果玩家到达这个状态并且对手接下来采取最优策略,就必定会输掉游戏的状态。

状态判定

一个状态是必胜状态还是必败状态,可以根据下一个状态来判断。

  • 如果能通过某种操作使下一个状态为必败状态,那么当前状态就是必胜状态(使对手必败)。
  • 如果无论如何操作下一个状态都是必胜状态,那么当前状态为必败状态(对手必胜)。