- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我读过(例如,http://radagast.se/othello/Help/order.html),首先在每个级别搜索最佳移动(可以使用迭代加深找到)使搜索速度更快。
如何在不使用太多额外内存和 CPU 时间的情况下搜索可能的最佳走法?
最佳答案
基本上有两种策略:
动态移动排序使用以前搜索的信息,因为您再次调换到相同的位置,或者您已经到达之前不太彻底的搜索中的位置。就是你说的迭代加深的思想,不断增加搜索距离。
动态移动顺序非常强大。有很多方法可以做到这一点,但最常见的两种是换位表和 killer 级 Action :
换位表缓存有关先前搜索的信息,尤其是找到的最佳着法。当再次到达相同位置时,您可以立即搜索上次搜索的最佳着法。很多时候,它被更深入的搜索确认为最佳着法。
Killer moves 使用类似的方法,并且具有额外的优势,即它们可以使用来自相似但不相同位置的知识。然而,用于移动排序的 killer 移动质量通常比来自换位表的移动差。这就是为什么它们通常在换位移动之后进行搜索。
但是如果没有以前搜索的信息怎么办?通常,您拥有一些可用于静态移动排序的特定领域知识。例如,在国际象棋中有许多经验法则。一个是捕获 Action 比非捕获 Action 更有可能是最好的 Action 。有更复杂的策略(例如,静态重新捕获分析),但您必须小心,因为更复杂的计算也会减慢搜索速度。
通过结合静态和动态的移动顺序,国际象棋引擎通常可以猜出该位置的最佳移动,命中率超过 90%。
关于artificial-intelligence - Minimax/Alpha beta 修剪移动排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8906430/
我正在尝试将我的数据拟合为 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
我是一名优秀的程序员,十分优秀!