取子游戏_弈简单分析.docVIP

一局游戏在两个游戏人之间如下交替进行：游戏从一空堆开始。当轮到一个游戏人时，他可以往堆中加进1，2，3或4枚硬币。往堆中加进第100枚硬币的游戏人为得胜者。确定在这局游戏中是游戏人A还是游戏人B能够确保取胜。取胜的策略是什么？ 在学术论坛有 博士家园，组合图论论坛 确保取足5个硬币即可 例题：两个人玩移火柴的游戏，桌子上有1000根火柴，每个人每次可以拿走1-7根火柴，拿走桌子上最后那根火柴的算输，问第一个人第一次要拿多少根火柴才能保证赢7根。以后对方拿几根，你都要拿够凑足8根的数。1000根和8根性质是一样的。30到NIM游戏的取胜策略 ? （一）倒推法 抢30是我国民间的一个两人游戏，具有很强的对抗性和娱乐性。抢30游戏通常有两种玩法。 （1）两人从1开始轮流报数，每人每次可报一个数或两个连续的数，谁先报到30，谁就为胜方。 （2）两人从1开始轮流报数，每人每次可报一个数或两个连续的数，同时把两个人报出的所有数累加，谁先使这个累加数最先达到30，谁就为胜方。 解决最个问题的一般策略是用倒推法。 以（1）为例，要抢到30，必须抢到27；要抢到27，必须抢到24。如此倒推回去，可得到一系列关键数30、27、24、21、18、……9、6、3。 根据以上分析，抢30游戏本身并不是一个公平的游戏，初始数和先后顺序已经决定了最后的结果，因为只有后报数者才能抢到3的倍数，后报数者有必胜策略。