个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
25
4
我最近实现了 Minimax 和 Alpha Beta Pruning 算法，我 100% 确定(autograder)我正确地实现了它们。但是当我执行我的程序时，它们的行为有所不同。我 99% 确定 minimax 和 Alpha beta 的最终状态应该是一样的。我对吗？他们能否在实现结果的道路上有所不同？因为我们忽略了一些最小值会选择哪些值不会被最大值选择，反之亦然。
最佳答案
不过我知道这是一个老问题....
是的 Alpha-beta 和 minimax 返回相同的答案。 Alpha-Beta 所做的只是防止 minimax 进行 100% 保证不是当前玩家最佳状态(MAX 或 MIN)的计算。
然而，对于给定状态，您可能有等效的操作。您的算法如何决定返回哪些等效操作取决于它的实现方式。如果某处使用集合/无序列表，则进行评估的顺序可能会改变。
如果 Alpha/Beta 值等于当前最佳选项，这也可能取决于您的操作。由于相等的值不会产生更好的结果，因此进一步探索该路径没有意义。因此，您只需保留“遇到的第一个最佳操作”。然而，对于 Minimax，您无论如何都要探索一切，因此您可能决定保留“最后最好”的值(value)。在这种情况下，Minimax 会返回与 Alpha-Beta 不同的 Action 。但就您的评分功能而言，它们仍然是等价的...
关于algorithm - Minimax 与 Alpha Beta 剪枝算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/40492848/
25
4
0
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 这个问题似乎不是关于 a specific programming problem, a softwar
我不知道我问的是否可行。 我有一个带有 Color.BLACK 的 Paint 和 0.2f 的 alpha 和两个对象: 它们都使用相同的Paint。我还测试了 2 个不同的 Paint 对象，仅更
Alpha Vantage API 不提供纳斯达克指数的报价(不再？)。我感兴趣的所有其他 indizes 似乎都很有魅力。 例如，调用以下 URL(隐藏 API key )将提供 S&P 的报价(符
问:有没有办法使用默认管道正确混合 Alpha 分量？ 问题:我正在将半透明表面绘制到纹理中，然后我想将该纹理传输到主框架后台缓冲区中。通常，当您使用直接的 Alpha 混合来实现透明度或抗锯齿时，会
如果我有一个底层颜色和一个 alpha 值 (C&A)，并且想在屏幕上创建一个自定义 C&A，那么确定必须将什么 C&A 作为底层添加到底层之上的层的函数是什么？ 编辑: 我想复制 photoshop
我想知道它们之间的区别: 给我的 UIView 分配一个颜色 <1 alpha vs 为它指定一个不透明的颜色，但给 UIView 一个 <1 的 alpha 值。 在屏幕截图上，我制作了两个 UIV
我在 OSX 10.9.4 上试图转换这个 python 正则表达式 p = "(2024 (?:(?:(?:[a-z|.]+ ?)+)) 93)"到 Unix 正则表达式以提高 grep 的速度。
我为 4 张图像制作了这个脚本，第一张图像是 alpha，但从第二张开始什么都没有显示 这是ffmpeg的代码确实有错误，但我没有。不明白:[swscaler @ 0x7fef79845e00] 使用
我正在尝试将文本绘制到具有特定 Alpha 级别的 Canvas 上，并剪辑文本并使用其自己的 Alpha 级别绘制背景颜色: ctx.globalCompositeOperation = '...'
我需要实现Lasso和Ridge回归，并通过交叉验证的方式计算超参数。我找到了执行此操作的代码，但我不太理解它。 lassocv = LassoCV(alphas=None, cv=15, max_i
我得到我的位图，将它用作着色器平铺模式。 除了要绘制的形状轮廓外，PNG 大部分是 alpha。 除了它画出轮廓，但被黑色包围，不是透明的(alpha)。 pnt.reset(); i
我正在开发一个带有 tableViewController 的应用程序。我想在我的表格 View 单元格下方添加背景图片。我想让表格 View 单元格透明，以便我的整个表格 View 可以具有自定义背
如图所示，我有 2 个具有 0.5 alpha 和 1 alpha 的按钮。我想将第一张图片中标题的 alpha 更改为 1，这可能吗？ 到目前为止，我尝试了这些都不起作用: button.title
我正在尝试生成一个 python 正则表达式来表示词法分析器的标识符。我的做法是: ([a-zA-Z]([a-zA-Z]|\d)*) 当我使用它时: regex = re.compile("\s*([
我正在尝试删除所有非数字字符的字符串，并且我已阅读 Why isn't isnumeric working? ，或者我必须有一个 unicode 字符串。然而，自从 is.alnum()和is.alp
来自 hadoop 网站上的发布页面: “This release, like previous releases in hadoop-2.x series is still considered a
真的没有与 setAlpha(int) 对应的 XML 属性吗？ 如果没有，有什么替代方案？ 最佳答案 它比其他响应更容易。有一个 xml 值 alpha 采用 double 值。 android:a
我正在three.js 中构建一个“ Papercut ”世界。我所有的模型都是简单的“平面”，我使用带有 Alpha channel 的 PNG 对它们进行纹理处理，以将平面修剪成更令人愉悦的形状。
我想知道 Graphics2D.setComposite(..., alpha) 之间是否真的有区别和 Graphics2D.setColor(new Color(..., alpha))在 Java
我需要在两个图像之间进行转换 - 两个图像都是隐藏下面的 Sprite 的蒙版。每个面具的一部分是白色的，一部分是透明的。我需要两个图像的总 alpha 每次都为 1，这样蒙版看起来会平滑地改变其形状
我是一名优秀的程序员,十分优秀！