摘要：斐波那契博弈 题目 一堆石子有n个，两人轮流取，先取者第1次可以取任意多个，但不能全部取完，以后每次取的石子数不能超过上次取子数的2倍。先取完者胜(n>1)。 输入示例 输入: 89 输出: false 解释: 无论你怎么取，都是对方赢 解题思路 ==注：==这个跟威佐夫博弈的区别，就是游戏规则的动 阅读全文

摘要：尼姆博弈 题目描述 母题：有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。 输入示例 输入: (1,8,9) 输出: false 解释: 这是奇异局势，所以先手输了。 解题思路 假设现在只有一堆石子，你的最佳选择是将所有石 阅读全文

摘要：威佐夫博奕 题目 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是 阅读全文

摘要：kiki's game 题目描述 最近琪琪无所事事。 当她无聊的时候，一个想法出现在他的脑海里，她只是玩棋盘游戏。 棋盘的大小是n*m。 首先，将一枚硬币放在右上角(1,m)。 每次有一个人可以把硬币移到左边，下面或左下角的空白区域。 不能动的人就会输掉这场游戏。 琪琪和zz一起玩，游戏总是以琪琪开 阅读全文

摘要：取石子游戏 题目 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 输入示例 输入: 4 输出: fals 阅读全文