问题标签 [minmax]

我终于能够读入 Excel 表并根据需要绘制数据并平均数据。但是，现在我在尝试查找图表上的值之间的局部最小值和局部最大值时遇到了问题。我试图找到 20 到 50 之间的局部最小值和 50 到 100 之间的局部最大值。这是我在引入数据时使用的代码：

我试过使用：

但这对我不起作用。任何人有任何想法/更好的方法来做到这一点？也许我只是输入错误的东西？我还将对另一组数据重复该过程（它分为左和右）。另外，出于好奇，有没有一种方法可以单独拉入每个图，并从拉入的左右各个图中找到局部最小值/最大值并将它们平均？我只是想提前考虑一下。这是图表截图的链接：http: //i.imgur.com/SKep8Iy.jpg

我想为 Flot 图设置一个最小值，但如果一个值超出最小值，它应该自动缩放。

我在左侧有一个垂直固定的 div，设置了最小/最大宽度和 100% 高度。我似乎无法在不重叠的情况下填充剩余空间。有什么解决办法吗？

CSS

HTML

小提琴

我一直在尝试围绕两个 div 进行包装，但仍然遇到问题。任何帮助将非常感激。

我目前正在尝试为 python 中的内置 min-max 函数编写等效代码，并且我的代码返回了一个我完全不理解的非常奇怪的异常：

当我尝试时：

这是我的代码：

根据文档，我应该能够迭代生成器......

Alpha-Beta Pruning 的 MinMax 如何应用于 Stratego 游戏？你能模拟一下它是如何工作的。谢谢！

Maybe this question is a little bit theoretic, but I wonder what are the the design incentives behind defining std::minmax like this

Which means ,IMO, the passed object, li will be copied and each of its members must also be copy-constructible.

While, std::min_element (or for this matter std::max_element) is more "efficient" in the sense only the container iterators are being passed (no need to actually copy the entire container)

EDIT - based on Joachim Pileborg comment, initializer_list<T> objects are not being copied, so I'm pinpointing my question - why std::minmax is constrained to such objects and not to arbitrary containers (which have "non-const" nature, so to speak)

我正在为游戏开发 AI，我想将MinMax算法与Alpha-Beta pruning一起使用。

我对它的工作原理有一个粗略的想法，但我仍然无法从头开始编写代码，所以我花了过去两天在网上寻找某种伪代码。

我的问题是，我在网上找到的每个伪代码似乎都是基于找到最佳移动的值，而我需要返回最佳移动本身而不是数字。

我当前的代码是基于这个伪代码（源代码）

如您所见，此代码返回一个数字，我想这是使一切正常工作所必需的（因为在递归期间使用了返回的数字）。

所以我想我可能会使用一个外部变量来存储最好的移动，这就是我改变之前代码的方式：

现在，这对我来说是有意义的，因为只有在轮到玩家并且该动作比之前的动作更好时，我们才需要更新最佳动作。

所以，虽然我认为这是正确的（即使我不是 100% 确定），但源代码也有一个java实现，它更新了bestMove这种score < beta情况，我不明白为什么。

尝试使用该实现导致我的代码选择对面玩家的最佳移动，这似乎不正确（假设我是黑人玩家，我正在寻找我可以做出的最佳移动我期待的是“黑色”动作而不是“白色”动作）。

我不知道我的伪代码（第二个）是否是使用带有alpha-beta 修剪的MinMax找到最佳移动的正确方法，或者即使在score < beta的情况下我也需要更新最佳移动。

如果您愿意，请随时提出任何新的和更好的伪代码，我不受任何约束，如果它比我的更好，我不介意重写一些代码。

编辑：

由于我无法理解这些回复，我想也许这个问题并没有问我想知道什么，所以我想在这里写得更好。

假设我只想为一个玩家获得最佳移动，并且每次我需要新移动时都会将这个玩家（即最大化器）传递给MinMax函数（这样会minmax(2, black, a, b)返回黑色玩家的最佳移动，同时minmax(2, white, a ,b)返回最适合白人玩家），您将如何更改第一个伪代码（或源代码中的java实现）以将这个给定的最佳移动存储在某处？

编辑2：

让我们看看我们是否可以让它以这种方式工作。

这是我的实现，你能告诉我它是否正确吗？

编辑 3：

基于@Codor 的回答/评论的新实现

我不知道我做对了还是做错了，但是我又回到了发布问题时遇到的问题：

调用minMax(Integer.MIN_VALUE, Integer.MAX_VALUE, 1, PlayerType.Black)返回只能由白色玩家完成的移动，这不是我需要的。

我需要给定玩家的最佳移动，而不是整个棋盘的最佳移动。

我有一个如下所示的 SQL 表：

我想知道是否可以仅使用一个 SQL 查询将其打印出来。也就是说，对于每个数据列，获取带有发生日期的最小值和最大值（例如，我想知道最小值 4.1 是 11/12/15，最大值是 20.6 是 12/12/15。）

是否可以使用一个 sql 查询来做到这一点？具体来说，我希望输出格式为：

我想为类似跳棋的游戏实现 AI（人工智能）

我写了以下方法：

-方法

这将返回按权重排序的所有有效移动的列表，其中权重是根据移动的类型和位置计算的

-方法

将这些移动应用到棋盘上，如果某个棋子被杀死，则返回 1

-方法

恢复板子以前的状态。

这是一个零和游戏，因此 AI 应该最大化玩家颜色的棋子并最小化对手的棋子。

为此，最好的方法似乎是使用带有 alpha-beta 修剪的 min-max。这具有以下伪代码

但我不明白如何适应我的问题。有人可以帮助我吗？

编辑

我有这个 MinMax 但没有修剪

如何编辑以获得 alpha beta 修剪？

我正在尝试为井字游戏做 MinMax（总是计算机获胜），但我无法让它工作。所有后继者都简单地返回 0（平局）作为得分，因此计算机总是选择沿矩阵的自然方向移动。

PS：矩阵（类）是他们玩的棋盘，其中包含 9 个位置的数组。

| X | ○ | X | ○ | ... | 像这样。

处理井字游戏的全局变量称为 Main，是 Matrix 的一个实例。

辅助方法：

方法实用程序是正确的，但内部递归仅返回 0，即使对于有赢家的矩阵也是如此。

帮助：D