我知道minimax算法是针对2人博弈的(假设我们想要最大化A的利润)：当它是A的时候，我们取子值的最大值，因为我们是最大化A的利润，当是B的时候，我们取子值的最小值，因为我们想要最小化B的利润。然而，我认为上述逻辑并不能证明每一个子问题，策略是最小极大算法中最优的。对我提出的问题有什么暗示或解决办法吗？如果上面的逻辑是这样的话，你能详细说明一下吗？
浏览 5提问于2014-04-13得票数 0
回答已采纳
在研究fail-soft alpha-beta算法时，我正在努力想出一个最小博弈树，当用fail-soft alpha-beta算法求解时，会产生一个不同于最小极大值的fail-low。
例如。另外，假设根节点的实际最大最小值为-2。此外，让我们假设fail-soft alpha beta为根节点生成0。
浏览 0提问于2019-03-29得票数 0
1回答
我是一个新的AI学习者，我理解期望最大的工作方式，然而，我得到了一个新的术语，称为期望最小最大。那么，expeciminimax和expectimax有什么不同呢？或者它们是相同的术语？
浏览 7提问于2020-11-19得票数 1
我对算法非常陌生，我试图理解极小极大，我读了很多文章，但我仍然不知道如何用python将它实现为tic-tac-toe游戏。你能不能试着用一些伪代码或python代码尽可能简单地给我解释一下？
浏览 0提问于2012-05-17得票数 11
回答已采纳
1回答
我正在尝试找出在计算机上玩Gomoku(5x5版本的tictactoe)的算法。在这种情况下，我发现最常用的算法是Min-max(或Alpha-beta)，但这些算法对我来说太难了。在前三到四个决定之后，上面的正式算法将很好地处理剩下的几个点。你是怎么想的？并给出了对现有算法的改进建议。
浏览 22提问于2017-12-14得票数 1
1回答
我一直在尝试理解极大极小算法在tic tac toe游戏的中间状态的工作原理。但我不能这样做。我知道最小最大算法在每一步都会为玩家返回最好的状态。如果这些州是这样的在游戏的最后阶段，更容易理解的是，为玩家带来优势或最大分数的状态是最佳配置。在这个例子中，我们可以看到在叶子上分数为'1‘的状态是最好的状态。minimax算法在这里做什么？在初始节点之后，minimax将返回哪个位置或分支？
浏览 19提问于2017-06-23得票数 2
2回答
我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值)。这意味着如果一个像素与它周围窗口中的所有像素相比有一个最小(最大)值，那么它应该被标记为最小(最大)。有一种众所周知的滑动窗口最小值算法，它在向量中找到局部最小值，但在矩阵中找不到
你知道可以解决这个问题的算法吗？
浏览 1提问于2012-05-24得票数 7
我有一个关于极小极大算法的问题。
根据我对minimax算法的理解，它将选择绿色路径。然而，在这种情况下这可能不是最好的选择。
浏览 0提问于2011-05-19得票数 1
回答已采纳
2回答
国际象棋中的最终博弈通常使用retrograde algorithm生成的最终博弈表基来求解.对于这个问题，还有其他的算法吗？
浏览 0提问于2013-12-30得票数 3
回答已采纳
3回答
循环整数
、、、、
我需要写一个在最小值和最大值之间“循环”的整数。如果达到最大值，并且添加了1，则会跳转到最小值。如果从最小值减去1，则达到maxValue。示例：maxValue = 10；}
基本上
浏览 5提问于2020-05-09得票数 3
回答已采纳
1回答
我正在尝试在MATLAB中实现Dinkelbach算法的一般形式。然而，这对我来说就不是那么清楚了。该算法如图所示。
我的问题如下：如果有人能给我一个关于它如何工作的简单解释，我将不胜感激。
浏览 2提问于2015-12-29得票数 0
我正在尝试编写一个(对我来说)相当复杂的算法。其思想是确定数组中的哪些元素是最先求和为某个范围内的值的元素。 例如： 我有一个按优先顺序排列的数组[1, 15, 25, 22, 25]。我想找出在最小和最大范围内相加的元素最多的第一组值，而不一定是最接近最大值的那组。因此，如果最小值为1，最大值为25，即使第三个元素[2(25)]更接近我的最大值25，我也会选择[0(1), 1(15)]，因为它们最先出现。如果最小值是25，最大值是40，我会选择[0(
浏览 22提问于2021-01-28得票数 0
现在我一直在努力理解排序算法，我想到了一种排序数字列表的新算法，我想实现它。lowest > i else _lowest obj.remove(_lowest)该算法首先得到给定列表中的最大值，然后借助最大值找到最小值，然后将发现的最小值添加到一个名为result的新列表中，最后从原始列表中删除最小值。我搜索了所有最快的排序<em
浏览 5提问于2022-03-22得票数 0
回答已采纳
我试图从零开始在java中实现一个minimax算法。一般的观点是众所周知的，通过一棵树，我试图找到最好的移动。
浏览 10提问于2016-04-19得票数 0
回答已采纳
1回答
在具有n节点的图中找到局部最小值(每个节点具有最大d邻居)的算法的时间复杂度(算法的顺序)是多少？
Detail:我们有一个带有n节点的图。图中的每个节点都有一个整数值。每个节点都有最大的d邻居。该算法首先选择随机节点，然后在这些节点中选择具有最小值的节点(例如节点u)。从节点u开始，算法找到一个邻居v，其中value(v) < value(u)。然后，继续使用v并重复上述步骤。当节点没有任何值较低的邻居时，该算法将终止。这个<
浏览 2提问于2016-01-19得票数 3
回答已采纳
7回答
double* const data = new double (3600000);
我需要遍历数组并找到范围(数组中的最大值减去最小值)。然而，这里有一个问题。我只想找出最小值和最大值在1000个样本内的范围。所以我需要找到最大值: range(data + 3599000，data + 1000)，range(data + 1，data + 1001)，range(data + 2，data + 1002)基本上我可以像上面那样做，但我正在寻找一个更有效的算法，如果有的话。我认为上面
浏览 5提问于2008-09-29得票数 18
回答已采纳
1回答
目前，我正在学习近似算法。当我通过LP学习顶点覆盖时，我遇到了一个叫做边界原则的原则。它是这样的：用于LP松弛的最大ILP≤最大值用于LP松弛的ILP≥MIN
我不明白为什么“最大为ILP，≤最大值用于LP松弛”和"MIN为ILP≥MIN用于LP松弛“。
浏览 6提问于2013-11-12得票数 0
回答已采纳
2回答
表上的多元最大化
、、、
我正在寻找一种简单的实现算法，该算法可以找到表的行，该表在某一列上具有最大值。然后，它应该找到所有在特定列上具有接近最大值的值的行(这两个步骤可以合并吗？)然后，在选定的行中，我需要找到在另一列上具有最小值的行。
在新的行
浏览 9提问于2012-11-01得票数 0
回答已采纳
.....：32.3871779410个结果中的第一个总是需要更长的时间才能完成，这似乎只能通过以下事实来解释: timeit.repeat.........：16.33443809+……的结果: solve2 (函数2/3)+最慢..........：0.02915907
浏览 0提问于2012-06-12得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
