张士玉小黑屋

公平组合游戏ICG：若一个游戏满足：1.由两名玩家交替行动；2.在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关；3.不能行动的玩家判负；则称该游戏为一个公平组合游戏。NIM博弈属于公平组合游戏，但城建的棋类游戏，比如围棋，就不是公平组合游戏。因为棋交战双方分别只能落黑子和白子，胜负判定也比较复杂，不满足条件2和条件3。 我们来看看什么是nim游戏。NIM游戏给定N堆物品，第i堆物品有Ai个。两名玩