單項選擇題在極小極大過程中,用端節(jié)點的靜態(tài)估計函數(shù)f(p)求倒推值時,兩位選手應采取不同的策略,從下往上逐層交替使用()的選值方法。
A.極小和極大
B.極大和極小
C.極大和極大
D.極小和極小
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在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é)點)。此外假設k-連接符的耗散值為k。開始時,初始節(jié)點n0,n0被擴展,生成出節(jié)點n1、n4和n5,一個1-連接符指向n1,一個2-連接符指向n4和n5。這兩個連接符之間是"或"的關系。問指針將指向()
A.n0的1-連接符
B.n0的2-連接符
C.n4
D.n5
2.單項選擇題在A算法中,當h(n)≡0時,則A算法演變?yōu)椋ǎ?/a>
A.爬山法
B.動態(tài)規(guī)劃法
C.A*算法
D.深度優(yōu)先算法