个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
25
4
我正在实现一种 Alpha-Beta 剪枝算法，该算法将用于在黑白棋游戏中获得最佳着法。当算法到达叶节点时(即没有有效移动或它达到最大深度)我基于此计算该节点的启发式值:
最大化玩家(正在运行算法并且是将使用算法返回的移动)在这个节点的棋盘上？ (每 block 砖+1)
最大化玩家在该节点有多少有效移动？ (每一步+10)
最大化玩家有多少角砖？ (每个角砖+100)
问题是:叶节点上交的不是maximisings player怎么办？那么就不可能计算出他的有效 Action ，因为还没有轮到他。我可能误解了整个 alpha-beta 修剪算法，或者至少误解了启发式函数的工作原理。有人可以给我提示吗？
谢谢
最佳答案
无论您使用的是算法的传统极小极大公式，还是负最大公式，您都应该从要移动的一侧的角度评估棋盘。
然后，两种算法以不同方式处理这些值；无论轮到 MAX 还是 MIN 玩家，minimax 都有单独的代码片段，而 negamax 分配“val = - negamax(child)”。
关于algorithm - 黑白棋/黑白棋 Alpha-Beta 修剪算法中的启发式函数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13791360/
25
4
0
我正在尝试将我的数据拟合为 beta 二项式分布并估计 alpha 和 beta 形状参数。对于此分布，先验取自 beta 分布。 Python 没有适用于 beta-binomial 的函数，但它适
正在使用 Material-UI 的测试版对于具有大量内容的 React 网络应用程序的长期愿景，如果必须使用 beta 功能并且使用遵循 Google Material 设计指南的 UI 库是一个好
嗨!我正在尝试实现 alpha-beta 搜索，但我首先想了解其背后的所有逻辑，而不仅仅是使用某种伪代码来实现它。 我的理解是:一个白人玩家下了一步棋(我们称它为 move1)。第一步被保存为 alp
将应用程序升级到 watchOS 3 beta 2 后，我无法在 Apple Watch 上运行我的应用程序。 最佳答案 遇到了同样的问题。我使用模拟器构建并运行该应用程序以确保该应用程序正常，然后再
我遇到了一个很奇怪的问题。在应用程序启动时，我调用 API 来获取 token 。它在 iOS 12 之前运行良好。但是，在 iOS 13 beta 版本上，没有调用完成关闭并且应用程序不断积累内存并
我需要我的 beta 测试人员有 beta 应用程序让他们测试它，但同时他们必须让生产应用程序在生产中工作。 问题是，如果他们成为 beta 测试者，似乎只能从 Google Play 获得 beta
我需要我的 beta 测试人员有 beta 应用程序让他们测试它，但同时他们必须让生产应用程序在生产中工作。 问题是，如果他们成为 beta 测试者，似乎只能从 Google Play 获得 beta
我的 iPhone 6s 和第一代 Apple Watch 都注册了开发者测试版。 我从两台设备中删除了 beta 配置文件。 watch 现在在 OS 3.0 (14S326) 上，但在两个设备多次
我有一个应用程序，我的客户会在每个主要开发步骤中通过分布式临时*(邮寄 x.ipa + x.mobileprovision 文件)持续审查。 在 8 月 mobileprovisioning 配置文件
我正在使用 fabric 进行 Beta 测试。 我从 Crashlytics 收到了有关 Beta 版应用程序的通知。标题为“XXX v1.0.0(5)已准备好测试”。 我希望我能在安装页面上看到一
它不应该返回一个 DRAW 吗？ def alphabeta(alpha, beta, player) best_score = -INFINITY if not self.h
我正在使用网格搜索来优化适合平衡数据集的随机森林的超参数，我正在为选择哪个模型评估指标而苦恼。考虑到这个问题的现实背景，假阴性比假阳性代价更高。我最初尝试优化召回率，但最终得到了非常多的误报。我的解决
我正在运行交叉验证算法来找到最适合每天变化的数据的多项式。我想找到一种在简单图中显示拟合的不麻烦的方法，而不必每次都手动编写整个回归公式和绘图的 beta 系数。对于回归公式，求解很简单，我使用 sp
我正在运行交叉验证算法来找到最适合每天变化的数据的多项式。我想找到一种在简单图中显示拟合的不麻烦的方法，而不必每次都手动编写整个回归公式和绘图的 beta 系数。对于回归公式，求解很简单，我使用 sp
我有最新的Xcode 11 beta 5，其中包括iOS 13 beta 5模拟器。今天，苹果发布了iOS 13 beta 6，但没有发布新的Xcode 11 beta。 我可以以某种方式下载/更新X
我正在研究来自 wiki.commonjs.org 的异步模块定义我想知道这段代码的含义是什么。 特别是，我的问题是: return beta.verb();和return require("beta
如果我的 Perl 代码有生产代码位置和“测试版”代码位置(例如，生产 Perl 代码在 /usr/code/scripts 中，BETA Perl 代码在 /usr/code/beta/script
虽然我了解 MiniMax 树和 alpha-beta 修剪概念，但我不明白为什么在许多(例如维基百科)有关 alpha-beta 修剪的资源中存在像 α >= β 这样的条件。具体来说，equals
我正在根据我大学项目的客户反馈对在线内容进行排名。为此，我将每个内容与先前的 alpha 和 beta 参数相关联，并根据我得到的反馈更新这些内容。 随着我模拟越来越多的试验，alpha 和 beta
从 Apple 网站下载并安装 Xcode 9 beta 2 后，它无法在 Sierra OS X 版本 10.12.5 上启动，并报告以下错误: Process: Xcode [4789] Path
我是一名优秀的程序员,十分优秀！