问题标签 [minmax]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - Alpha Beta 修剪
我正在构建一个带有 alpha beta 的黑白棋游戏,我需要你在 alpha beta 中的帮助。问题是计算机不断选择位于棋盘低端的方格之一。我有一个计算机可能的移动列表(如您在下面的代码中所见),这意味着计算机几乎总是选择该列表中的最后一个或最后一个移动,即使它不是最好的移动。我的评估函数很简单:黑色块减去白色块。顺便说一句:它在深度 = 1 中工作正常,但我需要它在深度 = 3 中工作。
matlab - MATLAB - minmax() 函数
我下载了一个涉及 minmax() 函数的代码,代码的主干如下所示:
当我运行代码时,出现了一条错误消息:
“double”类型的输入参数的未定义函数或方法“minmax”。
所以我去了谷歌,这个简单的代码应该可以工作:
但是它不起作用,并且出现了相同的错误消息。
由于我认为 minmax 不会起作用,所以我的问题是:
有没有其他方法可以替换minmax?我知道有一个最小值和最大值函数可以完成这项工作。但我不确定原始的minmax函数如何用于矩阵,因为我需要正确处理才能获得 G。
minmax 函数定义为:这里
javascript - 使用jQuery获取数组中具有属性最大值的元素
我有一个自定义 JavaScript 对象的数组,它有一个名为order
. 我有一个这个对象的数组,我想获得具有最高“顺序”的项目。
由于我对 jQuery 比较陌生,并且来自 C# 背景,这是我非常欣赏 LINQ 的实例之一 :)
无论如何,长话短说,我已经检查了以下链接,但它们只返回值,而不是数组元素本身的引用......所以在改变它以返回元素方面提供一点帮助将不胜感激。
有问题的自定义对象(我有一个数组)如下:
delphi - Delphi minmax HashTable 调试 - 关闭
解决了,stuid bug
====================================
我是 Sum GNU Anti Reversi 作者。我想为我的 Delphi 程序添加哈希表。我使用的是 Delphi 2010。我在 minmax 函数中添加了哈希表。我不知道那台计算机给出了错误的分数。请帮助我谢谢。原创节目
哈希表版本:
https://sourceforge.net/projects/antireversi8x8/files/Debug-Will%20delete/debuging.zip/download
修改部分:
c# - 最小-最大算法
我已经为一个运行良好的国际象棋游戏编写了一个单线程的最小-最大算法。现在我正在尝试重写它以使用所有可用的 cpu 内核,但我无法让它正常工作。
我的想法是生成与系统上的内核一样多的线程(在我的情况下为 4),并让线程从队列中添加和删除工作项。这些工作项中的每一个都是一个“CalculateState”,它在棋盘上移动 x 次后保存有关可能棋盘的信息。
当工作项在 maxDepth 处生成时,它将评估棋盘并“返回”其值。返回是通过在检查移动树中向上传播其值来完成的(以模拟递归)。
算法开始:
线程执行:
工作项上下文。
因为它的算法将返回带走敌人碎片但根本不保护自己的动作。我相信棋盘、移动、棋盘值等中的代码是正确的。问题必须在多线程/传播值代码中。我已经为此撕裂了一个多星期的头发,非常感谢任何帮助。
谢谢
algorithm - Othello Evaluation Function
I am currently developing a simple AI for Othello using minimax and alpha-beta pruning.
My question is related to the evaluation function for the state of the board.
I am currently looking to evaluate it by looking at:
Disc count (parity)
Number of legal moves
Importance of particular positions
So lets say the root node is the initial game state. The first action is the the AI's action while the second action is the opponent's action.
At node level 1, do I evaluate the disc count of my AI's chips and the number of legal moves it can make at the point of time after it has completed an action?
At node level 2, do I evaluate the disc count of the opponent's chips and the number of legal moves it can make at the point of time after the opponent has completed an action?
Meaning AI move -> Opponent move ==> At this point of time I evaluate the opponent's disc count and the number of legal the opponent can make.
algorithm - 游戏的 Min-Max 评估函数
我正在开发一个游戏(坦克游戏 2D),(例如 -链接)AI 播放器。我的玩家将是其他 5 个玩家之一(也是 AI),他们为获得最大硬币而玩游戏,随机出现在网格的某个地方。(看看上面给出的图片)。玩家也可以互相射击。并且健康包也随机出现在网格中的某个位置。
因此,为了使用最小最大树并找出最聪明的下一步行动,我必须构建一个评估函数。问题出现在这里,我以前没有使用过这种评估功能的经验。我应该遵循任何指导方针还是有一种通用的方法来做到这一点我的意思是我有一些想法,我不确定它是否会做工作。你能建议我应该研究哪个领域吗?我用谷歌搜索了很多东西,但没有合适的教程或类似的东西。谢谢你。
jquery - 如何从变量中获取滑块最小值、最大值。
如何从变量中获取最小、最大滑块值。
当我尝试滑动时,滑块设置为最大值并停止工作。
如果我在数字中输入最小值和最大值,它就可以正常工作。
这是一个显示问题的小提琴:
mysql - 从多个项目中选择最小值/最大值
我将尝试尽可能简单地解释它:
首先是一些带有虚拟数据的数据库结构。
结构
tb_spec_fk
tb_spec_feature
tb_spec_value
现在,我想要的是以下结果
结果
但是怎么做?
逻辑
从 tb_spec_feature 获取其中“过滤器”等于 2 的最高值和最低值,它们存在于 tb_spec_value 表中并通过 tb_spec_fk 表连接在一起。
我的尝试
很多!但我会放过你:)
python - 列表的最小值和最大值(不使用 min/max 函数)
我想知道是否有一种方法可以在不使用 Python 中的 min/max 函数的情况下找到列表的最小值和最大值。所以我用递归写了一个小代码。我的逻辑非常幼稚:我制作了两个堆栈(min_stack
和max_stack
),它们在每次递归调用期间跟踪最小值和最大值。我有两个问题:
- 有人可以帮我估计代码的复杂性吗?
- 有一个更好的方法吗?使用合并排序/快速排序对列表进行排序并选择第一个和最后一个元素会带来更好的性能吗?
这是我在 Python 中的尝试: