(判断题)
比起极小--极大法来,α-β剪枝法增大了找不到最佳走步的危险性,但其效率较高。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
(判断题)
β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
(简答题)
剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?
(简答题)
α-β剪枝的条件是什么?
(多选题)
关于极小极大搜索方法,下列说法正确的是()
(多选题)
极小极大搜索方法中,关于f(p)取值下列说法正确的是()
(填空题)
回溯法搜索解空间树时,常用的两种剪枝函数为()和()。
(简答题)
画出集合A={2,3,6,12,24,36}上整除关系的哈斯图。并指出最大元、最小元、极大元和极小元。
(单选题)
在极大极小过程中,当端节点的估值计算出来后,推算“与”父节点得分的方法是选其子节点中一个()的得分作为父节点的得分。