qq_51798159的博客

原创 博弈——ICE公平组合游戏（简单整理结论）

ICE公平组合游戏公平组合游戏特点巴什博弈威佐夫博弈尼姆博弈 公平组合游戏特点 1.由两名玩家组成。 2.游戏的状态为有限的。 3.两人轮流走，当有一玩家不可继续时游戏结束。 巴什博弈 1.问题：一堆n个物品，两人轮流取（1~m个），取光者胜。 2.同余定理：n=k*（m+1)+r，先手取走r个，无论后手取走多少个，只要先手取的数目和为（m+1），则先手必赢。 //分析： （1）n<=m时,先手必赢。 （2) n=m+1时，无论先手拿多少个，剩余的一定大于1小于m，即后手必赢。 3.模板： if (