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

有一个8*8 的棋盘和两个棋手，每个棋子都有一个棋子。玩家必须在每一回合移动他的棋子，只有当这个移动杀死另一个棋子时，向前一步或斜向一步。无法进行任何移动的玩家失败。给定白色和黑色棋子的行号和列号。任务是假设两场比赛都处于最佳状态，预测谁会获胜。请注意，白方先下棋，棋子不能移出棋盘。例子：Input:rowW = 2, colW = 2, rowB = 3, colB = 3Output:Whit...

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

给定两个分别表示 1 和 0 计数的数字N和M，任务是最大化长度为 3 的二进制字符串的计数，其中包含 0 和 1，可以从给定的N 个 1和M 形成0 秒。例子：Input:N = 4, M = 5Output:3Explanation:Possible strings = { “001”, “011”, “001” }Input:N = 818, M = 234Output:234编程需要懂一点...

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

给定的阵列，编曲[]中号整数，其中第i个元素表示的时间之后，其第i个炸弹将滴加后BLAST和三个整数N，X，和Y表示相邻的连续细胞在X数量的-coordinate，以及小偷和警察的初始牢房位置。任务是找出在小偷被抓住之前可能发生的炸弹爆炸的最大数量，如果小偷每一秒都可以投下炸弹或移动到警察没有访问过的现有牢房的左侧或右侧。例子：Input:arr[] = {1, 4}, N = 7, X = 3,...

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

给定一个由N 个整数组成的数组 arr[]，两个玩家 A和B正在玩一个游戏，玩家轮流选择具有最大数字和的元素。最后，选择元素总和最大的玩家赢得游戏。假设玩家A总是先开始游戏，并且两个玩家都以最佳方式进行游戏，那么任务是找到游戏的赢家。例子：Input:arr[] = {12, 43, 25, 23, 30}Output:BA choses 43B chooses 25A chooses 23B c...

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

博弈论是一种用于决策的数学模型。它在社会科学以及逻辑和计算机科学的所有领域都有应用。博弈论在逻辑和计算机科学中扮演着越来越重要的角色。要完全定义，游戏必须指定以下元素：游戏的参与者、每个参与者在每个决策点可用的信息和行动，以及每个结果的收益。大多数合作博弈以特征函数形式表示，而广泛和范式用于定义非合作博弈。在博弈论中，范式或也称为策略形式，是对博弈的一种描述。正常(或战略形式)博弈通常由显示参与者...

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

给定一个大小为N的数组arr[]，任务是计算使所有数组元素相同所需的最少步骤数，方法是将1、2或5 添加到数组的每个元素的(N – 1) 个元素上。步。例子：Input:N = 4, arr[] = {2, 2, 3, 7}Output:2Explanation:Step 1: {2, 2, 3, 7} -> {3, 3, 3, 8}Step 2: {3, 3, 3, 8} -> {8, 8, 8...

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

游戏开发：文章“你想制作自己的游戏吗?”介绍游戏开发的基本概念。正如文章中提到的，Unity 是最流行的 2D 和 3D 游戏引擎之一。您无需对物理或数学有深入的了解即可开发游戏。游戏引擎负责处理大部分事情。在本文中，我们将了解什么是 Unity 以及如何在您的计算机上安装。什么是统一?Unity 是一个跨平台的游戏引擎，用于创建 2D 和 3D 游戏。 Unity 支持为iOS、Android、...

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

组合博弈是具有完美信息且没有机会移动的两人博弈(不涉及可能影响博弈的诸如掷硬币之类的随机化)。这些游戏有输赢或平局的结果，并由一组位置决定，包括初始位置和轮到要移动的玩家。游戏从一个位置移动到另一个位置，玩家通常交替移动，直到到达终点位置。终端位置是一个不可能移动的位置。然后其中一名球员被宣布为赢家，另一名球员被宣布为输家。或者有平局(根据组合游戏的规则，游戏可能以平局告终。关于组合游戏唯一可以说...

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

考虑一个随机游戏。有3 个玻璃杯，编号从1 到 3，其中任何一个玻璃杯下都藏有一个球。然后任意 2 个眼镜被洗牌。该操作进行3次。给定一个范围为[1, 3]的整数N和 3对相同范围的整数。第N 个玻璃最初包含球，每对给定的整数代表需要洗牌的玻璃指数。请记住，每次洗牌后，眼镜都会重新编号。任务是在所有shuffle操作后找出包含球的玻璃的索引。例子：Input:N = 33 12 11 2Outpu...

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

给定从1 到 N的N个顶点图的邻接列表表示，任务是计算给定图的最小二部组。例子：Input:N = 5Below is the given graph with number of nodes is 5:Output:3Explanation:Possible groups satisfying the Bipartite property: [2, 5], [1, 3], [4]Below is...

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

我们在第 1 组中介绍了组合博弈论，并在第 2 组中讨论了 Nim 游戏。Grundy Number 是一个定义游戏状态的数字。我们可以根据 Grundy Number 定义任何公正的游戏(例如：nim 游戏)。一旦我们使用 Sprague-Grundy 定理计算了与该游戏相关的 Grundy Numbers，Grundy Numbers 或 Nimbers 决定如何解决任何公正游戏(不仅是 Ni...

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

给定一个整数N，两个玩家 A 和 B 的任务是通过交替交替将X与范围[2, 9]中的任何数字相乘，使X的值(以1初始化)至少为N。假设两个玩家都发挥最佳。任务是找到玩家获得valuie≥N个第一。例子：Input:N = 12Output:Player BExplanation:Initially, X = 1.A multiplies X with 9. Therefore, X = 1 * 9...

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

分别给定小球和大球的数量N和M，任务是通过进行以下两个移动来找出如果玩家X和Y 都发挥最佳效果，则哪个玩家获胜：球员 X 将尝试保持相同类型的球，即小球后面跟着另一个小球或大球后面跟着一个大球。球员 Y 将放置不同类型的球，即小球后跟大球，反之亦然。不能移动的玩家输掉游戏。任务是找出哪个玩家赢得了给定数量的球。假设玩家 X 总是先开始。例子：Input:N = 3 M = 1Output:XExp...

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

给定两个整数A和B，并假设 Alice 和 Bob 正在玩一个游戏，从一个包含N 个球的袋子开始，其中，在一次移动中，玩家可以移除范围[A, B]之间的任意数量的球如果玩家不能移除任何球，那么玩家输了，如果爱丽丝和鲍勃交替进行游戏并且爱丽丝开始游戏，则任务是找到游戏的赢家。例子：Input:N = 2, A = 1, B = 1Output:BobExplanation:One way in wh...

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

在尼姆游戏中，两名玩家轮流从堆或石堆中取出物体。假设两个玩家 A 和 B 正在玩游戏。每个人只能从堆中取出一块石头。捡到最后一块石头的玩家将赢得比赛。给定N堆中的石头数量，如果玩家 A 开始游戏，则任务是找到获胜者。例子 ：对于 N = 1，玩家 A 将从堆中取出唯一的石头并赢得比赛。对于 N = 2，玩家 A 将移除第一块石头，然后玩家 B 移除第二块或最后一块石头。所以玩家 B 将赢得比赛。因...