HyperAIHyperAI

Command Palette

Search for a command to run...

Alpha-beta Pruning Α-β 剪枝

Date

7 年前

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

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

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

Build AI with AI

From idea to launch — accelerate your AI development with free AI co-coding, out-of-the-box environment and best price of GPUs.

AI Co-coding
Ready-to-use GPUs
Best Pricing

HyperAI Newsletters

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