浅谈公平组合游戏IGC IGC简介 一个游戏满足以下条件时被叫做IGC游戏 (前面三个字是自己YY的,不必在意) 竞争性:两名玩家交替行动. 公平性:游戏进程的任意时刻,可以执行的操作和操作者本人无关. 唯一性:不能行动的玩家判负,不存在平局. NIM游戏 内容 给定\(n\)堆石子,每堆有\(a_i\)个石头.规则是拿最后那块石头的人赢,(或者说没有石头拿的人输).每次没人只能选择一堆石子并拿走,拿走多少不做限制,但是不能不拿.两人交替行动.问先手是否必胜. 定理 一个局面先手必胜,当且仅当(…