问题标签 [minmax]

我整晚都在做这件事，但什么也没弄明白。我希望我的代码将用户输入的所有数字相加，计算用户输入数字的次数。然后计算平均值。然后找到最大值和最小值，很容易对。好吧，是的，如果我被允许使用数组，但这是为了审查，我讨厌 while 循环。

这是我的代码。

这是输出：

请输入一个整数：3 您的数字的总和是：3.0 输入的值的数量是：1

请输入一个整数：2 您的数字的总和是：5.0 输入的值的数量是：2

请输入一个整数：1 您的数字的总和是：6.0 输入的值的数量是：3

请输入一个整数：0 您的数字的总和是：6.0 输入的值的数量是：4

总和的平均值为：1.5 最大整数为：3.0 最小整数为：0.0

当计数增加 1 时，我的平均值会出错。但是为什么 0 被计为计数的一部分，为什么我的 min 总是输出 0 而不是用户输入的内容。非常感谢任何和所有帮助。

ps 我尝试了很多方法，但它不起作用。如果我尝试将计数更改为从 -1 开始，它可以解决我手头的平均问题，但计数无论如何都会增加，所以我知道它不正确。最小问题也仍然存在。

多谢你们

所以我试图找出一个关于井字游戏的教程。但我想知道我在哪里初始化计算机播放器。

所以我有一个抽象的 AIPlayer 类

这是我找出计算机最佳移动的算法

这是我的 GameMain，它有图形和所有好东西

所以我的问题是，我如何初始化 AIPlayer 来和我竞争？目前这是一款多人游戏，Human vs Human。

我从图像中找到了轮廓。我想从轮廓中找到最小点和最小点。

我已经尝试过这种编码并且它运行成功。但由于我的愚蠢，我不知道如何从 mmx 检索数据。有人请帮帮我吗？

如果我想从轮廓中访问点 y 的值，该怎么做？我真的对这些数据类型感到困惑。

我正在从事人工智能项目，以使用Minimax算法开发井字游戏 4X4

我有这个在3x3 TicTacToe 板上运行Minimax算法的现有程序。

我想把它扩展到 4x4 TicTacToe

但我不知道我该怎么做？？

我正在构建一个井字游戏（Free Code Camp 上的一个项目），并且已经实现了一个 minmax 算法来决定计算机玩家接下来应该选择哪个方格。

在我测试过的所有情况下，它都按预期工作，但以下情况除外：

它返回的地方：{willWin: 1, nextMove: 5}当我期望的时候{willWin: 1, nextMove: 7}

我正在用 Python 编写一个示例实现：https ://gist.github.com/SudhagarS/3942029 ，它返回预期的结果。

你能看到会导致这种行为的东西吗？

I'm having difficulties with an assignment I've received, and I am pretty sure the problem's text is flawed. I've translated it to this:

Consider a list x[1..2n] with elements from {1,2,..,m}, m < n. Propose and implement in Python an algorithm with a complexity of O(n) that groups the elements into pairs (pairs of (x[i],x[j]) with i < j) such as every element is present in a single pair. For each set of pairs, calculate the maximum sum of the pairs, then compare it with the rest of the sets. Return the set that has the minimum of those.

The things that strike me oddly are as follows:

• Table contents definition It says that there are elements of 1..2n, from {1..m}, m < n. But if m < n, then there aren't enough elements to populate the list without duplicating some, which is not allowed. So then I would assume m >= 2n. Also, the example has n = 2 but uses elements that are greater than 1, so I assume that's what they meant.

• O(n) complexity? So is there a way to combine them in a single loop? I can't think of anything.

My Calculations:

So obviously, I cannot use brute force and then figure out if it is valid after then. The formula I used to calculate the total possible ways is

Question:

Is this problem wrongly written and impossible to solve? If so, what conditions should be added or removed to make it feasible? If you are going to suggest some code in python, remember I cannot use any prebuilt functions of any kind. Thank you

Minimax 经常用树来说明，但我知道它可以在没有树的情况下实现！但是，我不知道如何在没有树的情况下实现它！你能为我澄清一下吗？

我看到以前有人问过这个问题，但我仍然卡住了。我已经使用了另一个答案中建议的包装类，但是每次算法找到“更好”的节点时，即使它不是最大移动而是最小移动，移动都会被覆盖。

任何优化或更正也将不胜感激。谢谢！也很抱歉 genSuccessors() 函数。我知道布尔参数没有意义，但相信我它有效。

我在 python 中开发了一个国际象棋系统并实现了 minimax 算法。http://www.naftaliharris.com/blog/chess

但是，我写的评估函数很弱。我想知道是否有任何可用的现有功能或算法。

我有包含维度数据的矩阵 3x108。我想在每一行中找到我的矩阵的最小值和最大值。这是我的代码：

但它给了我错误：

你能帮助我吗？谢谢