二人零和有限確定完全情報ゲームで、どの盤面であっても、プレイヤーによって取りうる操作の選択肢は変わらないゲーム。
(チェスは白番・黒番で取りうる操作が変わるので不変ゲームではない)
着手できない(終了局面)場合に負けの場合、終了局面はP局面である。
P局面は、どのような手をとってもP局面にいけない局面
N局面は、ある手を取ればP局面にいける局面
(気持ち: 相手にP局面を押し付けたい)
(左上が終了局面)
Nim