人工智能---最清晰的α-β剪枝算法
摘要:
基本思想:根据倒推值的计算方法,或中取大,与中取小,在扩展和计算过程中,能剪掉不必要的分枝,提高效率。 定义: α值:有或后继的节点,取当前子节点中的最大倒推值为其下界,称为α值。节点倒推值>=α; β值:有与后继的节点,取当前子节点中的最小倒推值为其上界,称为β值。节点倒推值<=β; α-β 阅读全文
posted @ 2016-10-30 01:20 Honey_Badger 阅读(41018) 评论(9) 推荐(11) 编辑