codecamp

AI人工智能 α-β 剪枝算法

极小极大算法的一个主要问题是它可能会探索树中那些不相关的部分,导致资源浪费。因此,必须有一种策略来决定树的哪些部分是相关的,哪些是不相关的,并留下不相关的部分不进行探索。α-β 剪枝就是这样一种策略。

α-β 剪枝算法的主要目标是避免搜索那些没有解决方案的树的部分。α-β 剪枝的主要概念是使用两个边界,分别是 α(最大下界)和 β(最小上界)。这两个参数是限制可能解决方案集的值。它会将当前节点的值与 α 和 β 参数的值进行比较,这样它就可以移动到树中有解决方案的部分,并丢弃其余部分。

AI人工智能 极小极大算法
AI人工智能 负极大算法
温馨提示
下载编程狮App,免费阅读超1000+编程语言教程
取消
确定
目录

AI人工智能监督学习(回归)

关闭

MIP.setData({ 'pageTheme' : getCookie('pageTheme') || {'day':true, 'night':false}, 'pageFontSize' : getCookie('pageFontSize') || 20 }); MIP.watch('pageTheme', function(newValue){ setCookie('pageTheme', JSON.stringify(newValue)) }); MIP.watch('pageFontSize', function(newValue){ setCookie('pageFontSize', newValue) }); function setCookie(name, value){ var days = 1; var exp = new Date(); exp.setTime(exp.getTime() + days*24*60*60*1000); document.cookie = name + '=' + value + ';expires=' + exp.toUTCString(); } function getCookie(name){ var reg = new RegExp('(^| )' + name + '=([^;]*)(;|$)'); return document.cookie.match(reg) ? JSON.parse(document.cookie.match(reg)[2]) : null; }