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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下面哪個不是圖搜索方式的特點（）

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

2.單項選擇題設(shè)置回溯點，就是設(shè)置（）

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

3.單項選擇題基于規(guī)則的逆向演繹系統(tǒng)的初始綜合數(shù)據(jù)庫是（）

A.事實表達(dá)式的與或樹
B.目標(biāo)公式的與或樹
C.與或樹
D.證明樹

5.單項選擇題用產(chǎn)生式系統(tǒng)來描述一個具體問題。設(shè)字符轉(zhuǎn)換問題規(guī)則如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。設(shè)綜合數(shù)據(jù)庫用集合{x}表示，其中x為字符。采用順序排隊的控制策略。初始狀態(tài){A，B}。下列結(jié)束條件正確的是（）

A.F∈{x}，當(dāng)目標(biāo)F在綜合數(shù)據(jù)庫中出現(xiàn)時，則F被求得。
B.F∈{x}，當(dāng)目標(biāo)F在綜合數(shù)據(jù)庫中出現(xiàn)時，則F一定不被求得。
C.F不包含于{x}，當(dāng)目標(biāo)F不在綜合數(shù)據(jù)庫中出現(xiàn)時，則F被求得。
D.F不包含于{x}，當(dāng)目標(biāo)F不在綜合數(shù)據(jù)庫中出現(xiàn)時，則F一定被求得。