浪遏飞舟

摘要： 简单的取拿游戏一堆石子（或者其它的什么东西），下面是简单的取拿游戏规则：两名玩家，称为 I 和 II；有一堆石子，一共 21 个；一次移动操作包括取走 1 个，2 个，或者 3 个石子，至少得取走 1 个，至多取走 3 个。玩家 I 先开始，交替取，不可不取。取走最后一个石子的获胜。我们可以反向推导。如果只有 1 个，2 个或者 3 个石子留下，那么下一个将要移动的玩家获胜。如果有 4 个留下，当前这个玩家取走后留下的石子数必然是 1 个，2 个或者 3 个，这样另一个玩家必胜，因此 4 对于将要开始移动的玩家而言是必败的局面，而对前一个玩家而言是必胜的局面。如果有 5，6，7 个留下，玩家必 阅读全文

摘要： 题目大概意思是：先给出个数字1，然后第一个人乘以2到9中的一个数，第二个人将得到的数再乘以2到9中的一个数，轮流下去，直到其中一个人乘后超过给定的数n,则他win.就是找必败态>=162为p(162/9)18——161为N 想要进入必败态你就赢了，所以范围大(17/2)9——17为P 进入N必胜态你就输了，玩家没办法才要进入，所以范围小(8/9)1——8为N---------------------------这题其实不是求必败点，必胜点，而是求必败段，和必胜段，经过推敲后发现转换下就变成求必败，必胜段的左届，比如162，那很明显>=162/9的都是必胜点，那由博弈的思想得到，任意 阅读全文