2019年7月14日
简单博弈和sg函数
摘要： 1.MIN游戏 给定N堆物品，第i堆物品有Ai个。两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品者获胜。两人都采取最优策略，问先手是否必胜。 我们把这种游戏称为NIM博弈。把游戏过程中面临的状态称为局面。整局游戏第一个行动的称为先手，第二个行动的称为 阅读全文
posted @ 2019-07-14 21:06 逾期不候丶 阅读(162) 评论(0) 推荐(0) 编辑