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

2 * N游戏的收益矩阵由2 行N 列组成。本文将讨论如何通过图形方法解决一个2 * N游戏。考虑下面的 2 * 5 游戏：解决方法：首先检查游戏的鞍点。这个游戏没有鞍点。第 1 步：通过应用优势属性来减小支付矩阵的大小(如果存在)。这一步不是强制性的。正在缩小尺寸以简化问题。游戏也可以在不减小尺寸的情况下解决。借助优势属性简化上述博弈后，我们得到以下博弈。第 2 步：设x是玩家 A 选择备选方案...

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

给定的阵列ARR []的大小N，表示指定到N石头，两个玩家，PLAYER1和Player2值，起到交替匝的游戏。在每一回合中，玩家可以从第一批剩余的石头中取出1、2或3颗石头，并将所有移除的石头的总和添加到玩家的分数中。考虑到两个玩家都玩得最好，任务是打印游戏的赢家。如果双方以相同的分数结束游戏，则打印“Tie”。例子：Input:arr[] = {1, 2, 3, 7}Output:Player...

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

鉴于两个整数X和Y分别代表分配给玩家A和B的糖果，其中两个玩家在捐赠我的沉迷游戏的数量糖果对手在每一个第i个举动。从玩家A开始，游戏交替进行，直到玩家无法捐赠所需数量的糖果并输掉游戏，任务是找到游戏的获胜者。例子：Input:X = 2, Y = 3Output:AExplanation:The game turns out in the following manner:StepXY023114...

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

给定一个整数N表示一支笔中的盒子数量，两个玩家P1和P2按照以下规则在他们之间进行分配N支笔的游戏：P1通过拿2 个X笔迈出了第一步。 (最初，X= 0)P2需要3 个X笔。X 的值在每次移动后增加 1。P1和P2交替移动。如果当前玩家必须拿走的笔数超过盒子中剩余的笔数，则他们退出。当两个玩家都退出或盒子变空时，游戏就结束了。游戏结束后打印以下详细信息的任务：盒子中剩余的笔数。P1收集的笔数。P2...

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

给定一个数字字符串str，任务是当两个玩家根据给定条件使用字符串以最佳方式玩游戏时确定游戏的获胜者：玩家 1 总是先开始。在一回合中，一名玩家可以从字符串移除连续的元素，移除的元素数量将累加到他的分数。玩家 1 将删除奇数的连续元素，玩家 1 将删除偶数的连续元素。任何不能移动的玩家都输掉了游戏。去除所有字符串后，得分最高的玩家获胜，如果得分相等，则打印“-1”。例子：Input:str = “7...

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

我们强烈建议参考以下文章作为先决条件。组合博弈论 |第一套(介绍)在这篇文章中，讨论了 Nim 游戏。 Nim 游戏由以下规则描述-“给定许多堆，其中每堆包含一定数量的石头/硬币。在每一回合中，玩家只能选择一堆并从该堆中取出任意数量的石头(至少一个)。不能移动的玩家被认为输掉了游戏(即，拿最后一块石头的人是赢家)。”例如，假设有两个玩家 –A和B，最初有三堆硬币，最初每堆硬币分别有3、4、5 个硬...

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

给定一个字符串S和一个数字X。有M 个玩家在掷骰子。玩家不断掷骰子，直到得到X以外的数字。在字符串S 中，S[i] 表示第 i次掷骰子的数字。任务是找到M。请注意，S中的最后一个字符永远不会是X。例子：Input:s = “3662123”, X = 6Output:5First player rolls and gets 3.Second player rolls and gets 6, 6 a...

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

考虑一排 n 个硬币，价值为 v1 。 . . vn，其中 n 是偶数。我们通过交替轮流与对手进行游戏。在每一轮中，玩家从该行中选择第一个或最后一个硬币，将其从该行中永久移除，并获得该硬币的价值。确定如果我们先行动，我们肯定能赢得的最大可能金额。此外，打印最佳游戏中的移动顺序。由于许多移动序列可能会导致最佳答案，因此您可以打印任何有效序列。在序列之前，这些文章中已经讨论了该部分。游戏的最优策略游戏...

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

问题陈述：考虑一排 n 个硬币，价值为 v1。 . . vn，其中 n 是偶数。我们通过交替轮流与对手进行游戏。在每一回合中，玩家执行以下操作K 次。玩家从该行中选择第一个或最后一个硬币，将其从该行中永久移除，并获得硬币的价值。确定如果用户先移动，用户肯定可以赢得的最大可能金额。注意：对手和使用者一样聪明。例子：Input :array = {10, 15, 20, 9, 2, 5}, k=2Ou...

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

先决条件：斯普拉格格朗西定理Grundy 数字Nim 是一个著名的游戏，其中两个玩家轮流从不同的堆中取出物品。在每一回合中，玩家必须从单个非空堆中取出一件或多件物品。游戏的获胜者是从最后一个非空堆中取出最后一个项目的玩家。现在，对于每个非空堆，任一玩家都可以从该堆中移除零个项目并将其计为他们的移动；但是，此移动只能由任一玩家每堆执行一次。给定每堆物品的数量，确定谁将赢得比赛；玩家 1 或玩家 2。...

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

给定一个二进制字符串S，任务是根据以下条件，当两个玩家交替使用给定的字符串最佳游戏时，确定游戏的获胜者：玩家 1总是先开始。在每一轮中，玩家从给定的字符串删除一个非空的子字符串。在给定的字符串清空后，最小计数为0的玩家将赢得比赛。如果两个玩家的0秒数相等，则打印“Tie”。例子：Input:S = “00011”Output:Player 1Explanation:Substrings can b...

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

给定一个大小为N的数组arr[]，任务是在两个玩家按照以下规则进行最佳游戏时找到游戏的赢家：玩家 1开始游戏。在每一轮中，玩家从数组中删除一个元素。只有当所有由播放器1删除的元素的GCD等于1玩家2会赢得这场比赛。例子：Input:arr[] = { 2, 4, 8 }Output:Player 1Explanation:Turn 1:Player 1 removes arr[0]. Theref...

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

给定一个整数 N和两个玩家，A 和 B 正在玩游戏。在每个玩家的回合中，该玩家通过从当前 N 中减去当前 N(小于 N)的除数来进行移动，从而为下一回合形成一个新的 N。没有任何除数可以减去的玩家输掉游戏。任务是判断如果玩家 A 进行第一轮，哪个玩家赢得游戏，假设两个玩家都玩得最佳。例子：Input :N = 2Output :Player A winsExplanation :Player A ...

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

有两个玩家P1和P2以及分别由M和N 个硬币组成的两堆硬币。在每一回合，玩家只能从这些堆中选择一个并丢弃另一个。这个丢弃的堆不能在游戏中进一步使用。玩家选择的堆被进一步分成两堆非零部分。不能分堆的玩家，即堆中的硬币数量<2，输掉游戏。任务是确定如果P1开始游戏并且两个玩家都以最佳方式进行游戏，则确定哪个玩家获胜。例子：Input:M = 4, N = 4Output:Player 1Player ...

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

有两个玩家A和B以及一堆N叠在一起的牌。任务是找到游戏的获胜者，假设两个玩家都按照以下准则进行最佳游戏：玩家A总是开始游戏，然后玩家轮流进行。在每一回合中，如果K & n= 0，玩家可以移除K( 1 ≤ K ≤ N) 张牌，其中n是当前堆的大小。如果玩家在游戏中的任何时候都无法移动，则该玩家失败，游戏结束。例子：Input:N = 1Output:BExplanation:A can only r...