📝 博弈论

99篇技术文档
  通过从头开始重复选择最多 2*M 个数组元素来最大化奇数索引数组元素的总和

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

给定的阵列ARR []由N个整数和整数M(最初1)中,任务是找到由玩家A选择的数组元素的最大总和时两个玩家A和B最佳地根据下面的规则进行游戏:玩家 A开始游戏。每次都可以从数组的开头选择X个元素,其中X包含在[1, 2*M]范围内,由各自的玩家轮流选择。在上述步骤中选择数组元素后,将这些元素从数组中移除,并将M的值更新为X和M的最大值。上面的过程会一直持续到所有的数组元素都被选中。例子:Input...

  博弈论(正态博弈) |设置 7(图形方法 [MX 2] 游戏)

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

M * 2游戏的支付矩阵由M行和两列组成。本文将讨论如何通过图形方法解决一个M * 2游戏。此外,本文将讨论如果超过两条线与图中的同一点相交,那么如何形成2 * 2支付矩阵。考虑以下问题:解决方法:首先检查问题是否有鞍点。这个游戏没有鞍点。步骤 1:如果存在优势,则通过应用优势属性来减小参与者 A 的支付矩阵的大小。正在缩小尺寸只是为了简化问题。游戏也可以在不减小尺寸的情况下解决。在这个问题中,优...

  团结 |接口介绍

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

文章“使用 Unity 进行游戏开发 |简介”介绍了 Unity 以及如何安装它。在本文中,我们将看到如何创建新项目并了解 Unity 游戏编辑器的界面。创建一个新项目打开 Unity 中心。点击右上角的新建按钮。选择 3D 项目。指定项目名称并创建项目。默认情况下,Unity 编辑器将打开一个示例场景。编辑器窗口中不同选项卡的排列使您可以轻松访问最常用的功能。下图显示了默认布局:所有不同选项卡及...

  N 的正倍数的最小可能数字总和

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

给定一个数 N,找出可以从 N 的正倍数得到的最小可能的数字总和。约束条件:1<=N<=10^5。例子:方法:问题完全基于观察。对于 N = 6,答案是 12。所以我们可以把 12 写成:1-(*10)–>10–(+1)–>11–(+1)–>12。该序列描述的是我们可以写出任何大于等于 1 的数,作为 +1 和 *10 的乘积之和,从 1 开始。另一个观察结果是,当我们在数字上加上 +1 时,数字...

  检查是否可以通过从任何一个袋子中取出 2 个糖果和从另外两个袋子中反复取出 1 个来清空所有 3 个糖果袋

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

给定 3 个整数a、b和c,表示三个袋子中的糖果数量。您需要通过执行特定操作来确定我们是否可以清空所有袋子,其中在每个操作中,您可以从一个袋子中吃2 个糖果,从其他 2 个袋子中各吃1 个糖果。不允许跳过任何袋子,即每次操作必须从每个袋子中吃掉 1 或 2 个糖果。如果可能,返回真,否则返回假。例子:Input:4, 2, 2Output:trueExplanation:Operation 1: ...

  填充 NxM 网格所需的最小整数数

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

给定大小 (NxM) 的网格将填充整数。应按以下方式填充网格中的单元格:设 A、B 和 C 是三个单元格,并且 B 和 C 与 A 共享一侧。单元格 B 和 C 的值必须不同。令 L 为网格中不同整数的数量。每个单元格应包含从 1 到 L 的值。任务是找到 L 的最小值和任何结果网格。例子:方法:假定与另一个单元共享一侧的两个单元必须是不同的。对于每个这样的单元格,网格中最多可能有 8 个单元格,...

  洗牌问题| TCS 数字高级编码问题

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

您有 100 张卡片,编号为 1 到 100。您将它们分成 k 堆并按顺序收集这些堆。例如,如果您将它们分成 4 堆,那么第一堆将包含编号为 1、5、9、……的卡,而第 4 堆将包含编号为 4、8、12、……的卡,同时收集您收集的卡首先是最后一堆,从下到上翻转,然后取第三堆,从下到上翻转,然后将卡片放在第 4 堆的顶部,依此类推。下一轮,您将卡片分配到另一组堆中并以相同的方式收集(最后一堆在前,第...

  找到将赢得硬币游戏的玩家

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

给定N 个硬币,任务是找到谁赢得硬币游戏。硬币游戏是一种游戏,其中每个玩家从给定的N 个硬币中挑选硬币,这样他可以在一个回合中选择 1 到 5 个硬币的硬币,并且游戏对两个玩家都继续。选择最后一枚硬币的玩家输掉游戏。例子:方法:由于玩家可以拿走 1 到 5 个硬币,如果玩家输了就意味着他只有 1 个硬币,否则他可能拿走的硬币比可用硬币少 1 个,并迫使另一个玩家输掉。所以现在我们将考虑第二个玩家要...

  博弈论中的极小极大算法第 4 组(Alpha-Beta 剪枝)

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

先决条件:博弈论中的极小极大算法,博弈论中的评估函数Alpha-Beta 剪枝实际上并不是一种新算法,而是一种极小极大算法的优化技术。它大大减少了计算时间。这使我们能够更快地搜索,甚至可以进入博弈树的更深层次。它切断了游戏树中不需要搜索的分支,因为已经存在更好的移动可用。它被称为 Alpha-Beta 剪枝,因为它在 minimax函数传递了 2 个额外的参数,即 alpha 和 beta。让我们...

  博弈论中的极小极大算法第 3 组(井字棋 AI &#8211; 寻找最佳动作)

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

先决条件:博弈论中的极小极大算法,博弈论中的评估函数让我们结合我们所学到迄今约极小和评价函数编写正确的井字棋AI(Artificial我ntelligence)播放一场完美的比赛。该 AI 将考虑所有可能的场景并做出最佳移动。寻找最佳动作:我们将引入一个名为findBestMove()的新函数。此函数使用minimax()评估所有可用的移动,然后返回最大化器可以做出的最佳移动。伪代码如下:极小极大...

  检查游戏是否有效

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

三个玩家 P1、P2 和 P3 正在玩游戏。但是一次只能有两个玩家玩游戏,所以他们决定,一次两个玩家玩游戏,一个观看。当一场比赛结束时,输掉比赛的人成为下一场比赛的观众,而观看比赛的人与获胜者进行比赛。任何游戏都不能有平局。玩家 P1 和 P2 将进行第一场比赛。输入是玩了 n 场比赛的次数,并且在下一场比赛中获胜的 n 场比赛。例子 :方法 :从 P1 和 P2 开始,继续游戏,同时通过从三名玩...

  通过从给定的二进制数组中选择一个或两个连续的数组元素,玩家可能获得的最低分数

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

给定一个大小为N的二进制数组arr[]和两个玩家A和B。任务是通过根据给定的约束选择玩家的分数来最小化玩家A的分数:每个玩家可以轮流从数组中删除一个或两个连续的数字,并按照从左到右的顺序删除元素。玩家将有交替的回合,从玩家A开始。最初,惩罚为0并按数字增加,玩家A将其移除。例子:Input:arr[] = {1, 1, 1, 1, 0, 0, 1}Output:2Explanation:Eleme...

  用 N 堆盒子找出游戏的赢家

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

给定N堆仅包含白 (W) 和黑 (B) 框,两个玩家 A 和 B 玩游戏。玩家 A 可以从最上面有白色框的堆的顶部取出任意数量的框,玩家 B 可以从最上面有黑色框的堆的顶部取出任意数量的框。如果有一堆顶部为 W 的堆,则玩家 A 移除了一个或多个盒子。类似地,如果有一堆顶部为 B 的堆,那么玩家 B 必须移除一个或多个盒子。他们交替进行,玩家A首先移动。两个球员都发挥最佳。任务是找到游戏的赢家(谁...

  通过移除给定的 N 张牌中的最后一张,找出赢得游戏的玩家

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

给定两个整数N和K,其中N表示游戏开始时出现的牌总数,K表示单回合可以移除的最大牌数。两名玩家A和B轮流取出最多K张牌,从玩家A开始一张一张。取出最后一张牌的玩家为赢家。任务是检查A是否可以赢得比赛。如果发现是真的,打印“A”作为答案。否则,打印‘B’。例子:Input:N = 14, K = 10Output:YesExplanation:Turn 1: A removes 3 cards in...

  形成具有最大 K 的数字的方法数

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

给定数目N和一个数字K,任务是计算的方式的数量以形成具有Ks的在它的最大数量,其中,在操作中,N的两个相邻数字该总和最多K均是替换为数字克。例子:Input:N=1454781, K=9Output: 2Explanation:9 can occur maximum two times after applying given operation and there are two ways of...