(多选题)
关于极小极大搜索方法,下列说法正确的是()
A当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。
B然后从d-1层节点开始逆向计算。
C对于我方要走的极大节点取其子节点中的最大值为该节点的值
D对于对方要走的极小节点取其子节点中的最小值为该节点的值。
E一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
正确答案
答案解析
略
相似试题
(多选题)
极小极大搜索方法中,关于f(p)取值下列说法正确的是()
(简答题)
剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?
(单选题)
下列关于全文搜索说法正确的是()。
(单选题)
关于搜索下列说法正确的是()
(单选题)
下列关于搜索引擎的说法中,正确的是()。
(单选题)
下列关于搜索引擎的说法中,正确的是()。
(单选题)
设F是某关系模式的极小函数依赖集。下列关于F的说法,错误的是()。
(单选题)
关于搜索引擎网站说法不正确的是()
(判断题)
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。