orbs__的博客

原创 一个博弈游戏

下面将给大家介绍一个游戏及它的攻略 一、有一个取石子小游戏，甲乙轮流取石子，甲先取，乙后取，取到最后一个石子的人获胜。规则是每次每个人至少取一个，至多取前一个人取的两倍，且甲第一次不能将所有石头取完（但也至少取一个），设石头数为n（n≥2），问n取哪些值的时候，甲有必胜策略；n为哪些值的时候，乙有必胜策略。请证明你的结论。 这个问题看上去比较复杂，因为博弈是动态的。我们先从小的情况来找找规律。 不妨石子数为k的时候，称取石子的人在k有先手权，另一个人有在k的后手权。 若石子数为2，乙一定获胜。 若石子数为3