多项选择题
关于极小极大搜索方法,下列说法正确的是()
A.当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。
B.然后从d-1层节点开始逆向计算。
C.对于我方要走的极大节点取其子节点中的最大值为该节点的值
D.对于对方要走的极小节点取其子节点中的最小值为该节点的值。
E.一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
点击查看答案&解析
相关考题
-
单项选择题
下面哪个不是图搜索方式的特点()
A.图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。
B.就是从隐含图中搜索出含有解路径的子图来。
C.对每一个状态可应用的所有规则都要去试,并把结果记录下来。
D.沿着单独的一条路向下延伸搜索下去。 -
单项选择题
设置回溯点,就是设置()
A.初始状态
B.目标状态
C.回溯策略
D.回溯条件 -
单项选择题
基于规则的逆向演绎系统的初始综合数据库是()
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
