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 提供