多項(xiàng)選擇題關(guān)于極小極大搜索方法，下列說(shuō)法正確的是（）

A.當(dāng)輪到我方走棋時(shí)，首先按照一定的搜索深度生成出給定深度d以內(nèi)的所有狀態(tài)，計(jì)算所有葉節(jié)點(diǎn)的評(píng)價(jià)函數(shù)值。
B.然后從d-1層節(jié)點(diǎn)開(kāi)始逆向計(jì)算。
C.對(duì)于我方要走的極大節(jié)點(diǎn)取其子節(jié)點(diǎn)中的最大值為該節(jié)點(diǎn)的值
D.對(duì)于對(duì)方要走的極小節(jié)點(diǎn)取其子節(jié)點(diǎn)中的最小值為該節(jié)點(diǎn)的值。
E.一直到計(jì)算出根節(jié)點(diǎn)的值為止，獲得根節(jié)點(diǎn)取值的那一分枝，即為所選擇的最佳走步。


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面哪個(gè)不是圖搜索方式的特點(diǎn)（）

A.圖中的每一個(gè)節(jié)點(diǎn)代表問(wèn)題的狀態(tài)，節(jié)點(diǎn)間的弧代表應(yīng)用的規(guī)則。
B.就是從隱含圖中搜索出含有解路徑的子圖來(lái)。
C.對(duì)每一個(gè)狀態(tài)可應(yīng)用的所有規(guī)則都要去試，并把結(jié)果記錄下來(lái)。
D.沿著單獨(dú)的一條路向下延伸搜索下去。

2.單項(xiàng)選擇題設(shè)置回溯點(diǎn)，就是設(shè)置（）

A.初始狀態(tài)
B.目標(biāo)狀態(tài)
C.回溯策略
D.回溯條件