你可能感興趣的試題

A.當(dāng)輪到我方走棋時(shí)，首先按照一定的搜索深度生成出給定深度d以內(nèi)的所有狀態(tài)，計(jì)算所有葉節(jié)點(diǎn)的評(píng)價(jià)函數(shù)值。
B.然后從d-1層節(jié)點(diǎn)開始逆向計(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)取值的那一分枝，即為所選擇的最佳走步。

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