Nowcoder-Games-Class-Problems

¶Bash Game

$P$ 态和 $N$ 态
$P$ 态和 $N$ 态
$P$ 态: 走到这个状态的玩家 ($previous player$) 赢的状态
$N$ 态: 从这个状态走的玩家 ($next player$) 赢的状态
性质
至少能走到一个 $P$ 态的状态是 $N$ 态
下一步只能走到 $N$ 态的状态是 $P$ 态
正常规则与反常规则
正常规则 ($normal play rule$): 终态是 $P$ 态（无法走的人输）
反常规则 ($misere play rule$): 终态是 $N$ 态（无法走的人赢）