reasno的专栏

原创 博弈问题分析与数学归纳

一、A和B玩游戏，有n个牌，每人每次只能拿单个质数的幂次（如1,2,3,4,5可以而6不行因为6=2*3，不是单个质数的幂次）个，A先来，然后轮流拿，然后拿走最后一根的就赢，现给定n张牌，判断在最佳策略下谁赢。    先从最简单的情况出发，找规律：    1.当n=1,2,3,4,5时，显然A赢，因为此时A可以一次拿光，在这里把1,2,3,4,5这样必胜的n叫做"必胜态"。    2.