现有21根火柴，两个轮流取，每人每次可以取走1至4 根，不可多取，也不能不取，谁取最后一根火柴谁输。请编 写一个足够“聪明”的程序进行人机对弈，要求人先取，计 算机后取，让计算机为“常胜将军”
现有21根火柴，两个轮流取，每人每次可以取走1至4 根，不可多取，也不能不取，谁取最后一根火柴谁输。请编 写一个足够“聪明”的程序进行人机对弈，要求人先取，计 算机后取，让计算机为“常胜将军”
参考答案和解析
略
相关考题：
Alice和Bob在玩一个取石子游戏，规则如下：1，Alice先手，两人轮流取，每次可以取1/2/4颗。2，取走最后一颗石子的人胜出。问题：1，共有16颗石子时，谁将胜出？2，共有n (n=1) 颗石子时，谁将胜出？
（50分）现有21根火柴，两人轮流取，每人每次可取走1- 4根，不可多取，也不能不取，谁取最后一根火柴则谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。要求程序运行效果如下图。
桌子上放有2018枚硬币，小芳、小强两人轮流取走其中一些。当小芳取硬币时，只能取2枚或4枚；当小强取硬币时，只能取1枚或3枚，取走最后一枚硬币的人即为获胜者。假设两人均使用最佳策略，则（ ）能获胜。A.先取者B.后取者C.小芳D.小强
甲、乙两人玩纸牌游戏，从足够数量的纸牌中取牌。规定每人最多两种取法，甲每次取4 张或(4-k)张，乙每次取6张或(6-k)张(A是常数，0＜kA.102 张B.108 张C.112 张D.116 张
问答题现有5堆石子，石子数依次为3，5，7，19，50，甲乙两人轮流从任一堆中任取（每次只能取自一堆，不能不取），取最后一颗石子的一方获胜。甲先取，问甲有没有获胜策略（即无论乙怎样取，甲只要不失误，都能获胜）？如果有，甲第一步应该在哪一堆里取多少？