此题为判断题(对,错)。
第1题:
以下关于α-β剪枝说法正确的是()。
A.比较都是在极小节点和极大节点间进行的
B.α-β剪枝方法搜索得到的最佳走步与极小化极大方法得到的结果完全一致。
C.当只有一个节点的值“固定以后”,其值才能够向其父节点传递。
D.比较时需要与“祖先层”节点比较,不只是与父辈节点比较。
第2题:
3、博弈树的搜索方法采用的是()。
A.极大极小搜索法
B.深度搜索算法
C.极小分析法
D.极大分析法
第3题:
在进行α-β剪枝时,下列说法正确的是 。
A.任何与节点x的b值如果不能升高其父节点的a值,则对节点x以下的分支可停止搜索,并使x的倒推值为b
B.任何或节点x的a值如果不能降低其父节点的b值,则对节点x以下的分支可停止搜索,并使x的倒推值为a
C.任何与节点x的b值如果不能降低其父节点的a值,则对节点x以下的分支可停止搜索,并使x的倒推值为b
D.任何或节点x的a值如果不能升高其父节点的b值,则对节点x以下的分支可停止搜索,并使x的倒推值为a
第4题:
9、应用某个算法选择OPEN表上具有最小f值的节点作为下一个要扩展的节点。这种搜索方法的算法就叫做() 盲目搜索 深度优先搜索 有序搜索算法 极小极大分析法
第5题:
图示博弈树,其中末一行的数字为假设的估值,请利用α-β剪枝技术剪去不必要的分枝,并求出根节点估值。(在节点及边上直接加注释)