Command Palette

Search for a command to run...

Alpha-beta Pruning Α-β 剪枝

日期

7 年前

Alpha-beta 剪枝是一种搜索算法,用以减少极小化极大算法搜索树的节点数,常被用于裁剪搜索树中没有意义的树枝,以提高运算速度。

这种对抗性搜索算法,主要应用于机器上的二人游戏中,在算法评估出某策略的后续走法比之前的还差时,就会停止计算。

该算法和极小化极大算法所得结论相同,但剪去了不影响最终决定的分枝,在提升效率的同时减少了计算量 。

用 AI 构建 AI

从想法到上线——通过免费 AI 协同编程、开箱即用的环境和市场最优价格的 GPU 加速您的 AI 开发

AI 协同编程
即用型 GPU
最优价格
立即开始

Hyper Newsletters

订阅我们的最新资讯
我们会在北京时间 每周一的上午九点 向您的邮箱投递本周内的最新更新
邮件发送服务由 MailChimp 提供
Alpha-beta Pruning Α-β 剪枝 | 百科 | HyperAI超神经