问题标签 [minmax]

我们得到了二维数组 arr[n][n]。我们选择任何索引，任务是计算周围元素的最小值和最大值（如果它在角落，则至少为 3，如果在中间某处，则为 8）。不要要求你们为我解决它，而是就如何更好地执行提出建议。

这是一项家庭作业，我在这里有点难过。目标如下：

创建一个名为 Grades 的文件，其中将包含测验分数。应创建该文件，以便每行只有一个测验分数。编写一个名为 minMax 的脚本，该脚本将接受一个代表文件成绩的参数，然后确定在测验中收到的最低和最高分数。您的脚本应按以下格式显示输出：您的最高测验分数是 #。你的最低测验分数是#。

我所做的是首先对成绩进行排序，使其按顺序排列。然后我尝试使用以下命令对其进行管道传输：

完成后我得到的输出是文件的第一个和最后一个条目，但它不再排序，我不确定如何选择第一个和最后一个来打印它们，是 1 美元和 2 美元吗？

任何帮助将不胜感激。

目前我有这个线性规划模型：

最大 X

这样：

Max_a(Min_b(F(a,b,X))) <= 某个常数

* Max_a意思是通过改变a来最大化下面的方程，同样适用于Min_b

现在，问题变成了如何线性化约束部分。当前的大多数 Minmax 线性化论文都将 Minmax 作为目标。但是，如果它是一个约束，如何线性化它？

谢谢

easy question but can't figure it out.

normaly its void minMaxLoc(InputArray src, double* minVal, double* maxVal=0, Point* minLoc=0, Point* maxLoc=0, InputArray mask=noArray()) But how does the mask looks like?

This is what i want: Its an one-dimensional Mat (only one row) and i want the minMax location of an interval(lower till upperBorder) of the Mat (maxRowGChnnl).

This is the maxRowGChnnl size:

The code above abborts with:

Thanks for your help.

I'm actually working on a board game which is a variant of the TIC-TAC-TOE game. The specifics of the game are the followings :

1. The game is played on a nxn board, with n variable.

2. A player wins if he succeeds in placing k alignments the first, k is variable.

3. An alignment is constituted of l marks (X or O) in a horizontal, vertical or diagonal. l is fixed.

4. If the nxn grid is full (no player can add a mark either X or O) and no player succeeded in placing k alignments so the game is drawn.

I'm using an minmax with alpha-beta prunning algorithm. This is my first program with artificial intelligence and I don't know exactly how to create the evaluation function to be used by the algorithm. I saw some examples on the net which use a material weighting to evaluate a position but I can't apply that in my case. Actually, I'm using a radom evaluation function which returns a value between -100 and 100.

Any idea on how can I evaluate a given board configuration ?

目前我正在 Eralang 中实现一个草稿在线游戏服务器。（手机游戏）。我对 AI 方法有疑问。（无论是最小最大方法、遗传算法还是其他）。在定义适当的启发式函数时也存在问题。基本上我需要的是一个想法，如何在考虑语言、有限数量的资源和服务器响应时间（TIME OUT）的同时开始实施，因为这是一款在线手机游戏。

需要一些关于算法和启发式函数的想法。

我有一个 1x31 的单元格数组 psdMonth，在 Matlab 中每个单元格都是 1x114 int 32。我想取每个单元格的所有列中的最小值以获得复合最小值，即 1x114 int 32。所以我想要 psdMonth{1}(1)......psdMonth{31 的最小值}(1)，然后是 psdMonth{1}(2)....pdMonth{31}(2) 的最小值，等等。

我曾尝试过这样的事情：

它确实创建了一个 1x114 int32，但我不确定如何测试它是否真的在做我认为应该做的事情。谁能告诉我如何获得我想要的输出？或者验证我在做什么是正确的？

谢谢！

我正在编写一个 minmax 算法作为井字游戏的人工智能，我在这里遵循了类似的指令，但是该算法似乎不够智能，即使我尝试在树中进行更深的搜索，任何人都可以帮助分析哪里出了问题？非常感谢你！

我这里使用的是：如果存在与人类玩家持有的相同图像，则得分加1。如果一行或一行或对角线有两个或三个玩家的图像，则总分分别为10和100。如果在同一行、同一列或同一对角线中同时存在“X”和“O”，则得分为 0。计算机保留上述这些的负分。

如何找到给定正则表达式的最小和最大长度？

例如

此正则表达式可以生成最小 1（0 或 1 0r 2.... 或 9）和最大字符串长度 2（10 或 11 或 12 或......19 或 20 或 21...... .......或99）

同样，任何人都可以提供一个可以计算给定正则表达式的最小和最大长度的函数吗？哪个可以将下面的正则表达式作为输入？

我有一个完美运行的井字游戏，但是有没有办法可以改变我拥有的 MiniMax 算法。所以它在某种程度上更简单，甚至更短。