📅  最后修改于: 2021-09-24 05:04:02        🧑  作者: Mango

先决条件：Grundy Numbers/Nimbers 和 Mex我们已经在 Set 2 (https://www.geeksforgeeks.org/combinatorial-game-theory-set-2-game-nim/) 中看到，我们可以在不实际玩游戏的情况下找到谁在 Nim 游戏中获胜.假设我们稍微改变一下经典的 Nim 游戏。这次每个玩家只能移除 1、2 或 3 个石头(而不是...

📅  最后修改于: 2021-09-24 05:04:09        🧑  作者: Mango

考虑一个游戏，你有两种类型的力量，A 和 B，有 3 种类型的区域 X、Y 和 Z。每一秒你必须在这些区域之间切换，每个区域都有特定的属性，你的力量 A 和功率 B 增加或减少。我们需要不断选择区域，以使我们的生存时间最大化。当任何幂，A 或 B 达到小于 0 时，生存时间结束。例子：这个问题可以使用递归来解决，在每个时间单元之后我们可以去任何一个区域，但我们会选择最终导致最大生存时间的区域。由于...

📅  最后修改于: 2021-09-24 05:04:17        🧑  作者: Mango

给定一个仅由小写英文字母组成的字符串S，我们有两个玩家在玩游戏。规则如下：玩家可以从给定的字符串S 中删除任何字符并将其写在纸上空字符串的任何一侧(左侧或右侧)。玩家赢得游戏，如果在任何一步他都可以得到一个长度大于 1 的回文字符串。如果不能形成回文字符串，则宣布玩家 2 获胜。两者都在玩家 1 开始游戏时发挥最佳。任务是找到游戏的赢家。例子：Input:S = “abc”Output:Playe...

📅  最后修改于: 2021-09-24 05:04:25        🧑  作者: Mango

两名玩家正在玩一系列的石头剪刀布游戏。共有N场比赛，由数组arr[][] 表示，其中arr[i][0]是第i 个玩家的走法，arr[i][1]是第i个玩家的走法来自集合{‘R’, ‘P’, ‘S’} 的游戏。任务是找到每场比赛的赢家。请注意，如果两个玩家都选择相同的项目，则游戏为平局。例子：Input:arr[] = {“RS”, “SR”, “SP”, “PP”}Output:ABADRAWIn...

📅  最后修改于: 2021-09-24 05:04:32        🧑  作者: Mango

考虑一个两个玩家的硬币游戏，其中每个玩家都一个一个地回合。有一排偶数硬币，轮到他/她的玩家可以从该排的两个角落中的任何一个角落中挑选一枚硬币。收集价值更高的硬币的玩家赢得游戏。为第一个回合的玩家制定策略，这样他/她就不会输掉比赛。请注意，最多选择两个角的策略可能不起作用。在下面的例子中，第一个玩家在他/她使用策略最多选择两个角时输掉了比赛。例子：请注意，此问题与 Optimal Strategy ...

📅  最后修改于: 2021-09-24 05:04:40        🧑  作者: Mango

考虑以下关于参与者 A 的支付矩阵并对其进行最佳求解。解决方案：如果游戏没有鞍点，则称该游戏具有混合策略。步骤1：找出行最小值和列最大值。第 2 步：找出极大极小值和极大极小值。由于这个游戏的极大极小值和极大极小值不相等，所以这个游戏没有鞍点。第 3 步：现在取 2×2 矩阵并找出行和列的奇数。奇数：取第一行的最高结果和最小结果的差，放在第二行的右边(见上图)，即9和7的差为2，放在第二行的右边。...

📅  最后修改于: 2021-09-24 05:04:47        🧑  作者: Mango

给定一个 4×4 的二进制矩阵。两个玩家 A 和 B 正在玩游戏，在每一步，玩家都可以选择任何一个全为 1 的矩形并将所有 1 替换为 0。不能选择任何矩形的玩家输掉游戏。假设他们都以最佳方式玩游戏并且 A 开始游戏，则预测游戏中的获胜者。例子：Input :0 1 1 00 0 0 00 0 0 00 0 0 1Output :AStep 1: Player A chooses the rect...

📅  最后修改于: 2021-09-24 05:04:55        🧑  作者: Mango

给定一个字符串S组成的N个字符和整数K，一个正的，则任务是找到操作的最小数量需要产生从大小为K的随机字符串临时字符串S和从随机字符串中插入任何固定长度的子序列在随机字符串。如果无法生成字符串S，则打印“-1”。例子：Input:S = “toffee”, N = 4Output:2 tofeExplanation:Consider the random string temp as “tofe” ...

📅  最后修改于: 2021-09-24 05:05:03        🧑  作者: Mango

给定一个由N 个整数组成的数组arr[]和两个玩家A和B通过执行以下操作一起玩游戏：从arr[] 中选择一个整数并将该数字替换为其一个除数。不能再次选择先前选择的整数。由于 1 没有除自身之外的任何除数，因此玩家不能用任何其他数字替换 1。因此，当数组仅由1s 组成时，无法进行任何移动的玩家将输掉游戏。两个玩家都会以最佳方式进行游戏，A进行游戏的第一步。任务是找到游戏的赢家。例子：Input:ar...