單項選擇題

在極小極大過程中，用端節(jié)點的靜態(tài)估計函數(shù)f（p）求倒推值時，兩位選手應(yīng)采取不同的策略，從下往上逐層交替使用（）的選值方法。

A.極小和極大
B.極大和極小
C.極大和極大
D.極小和極小

你可能感興趣的試題

單項選擇題

在AO*算法中，已知h（n）函數(shù)對一個與或圖中各節(jié)點的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目標節(jié)點）。此外假設(shè)k-連接符的耗散值為k。開始時，初始節(jié)點n0，n0被擴展，生成出節(jié)點n1、n4和n5，一個1－連接符指向n1，一個2－連接符指向n4和n5。這兩個連接符之間是"或"的關(guān)系。問指針將指向（）

A.n0的1－連接符
B.n0的2－連接符
C.n4
D.n5

單項選擇題

在A算法中，當h（n）≡0時，則A算法演變?yōu)椋ǎ?/h4>

A.爬山法
B.動態(tài)規(guī)劃法
C.A*算法
D.深度優(yōu)先算法