判斷題若h(n)滿足單調(diào)限制條件,則A*擴(kuò)展了節(jié)點(diǎn)n之后,就已經(jīng)找到了到達(dá)節(jié)點(diǎn)n的最佳路徑。

您可能感興趣的試卷

你可能感興趣的試題

4.多項(xiàng)選擇題在LISP語(yǔ)言中,總是試圖對(duì)任何S-表達(dá)式進(jìn)行求值。在求值的過(guò)程中,有這樣幾個(gè)基本約定()

A.如果S-表達(dá)式是一個(gè)數(shù)字,則它的值就是數(shù)字本身。
B.如果S-表達(dá)式是一個(gè)文字原子,則它的值是在此之前,通過(guò)賦值函數(shù)賦給該原子的值。
C.如果S-表達(dá)式是一個(gè)表,則該表被認(rèn)為是一個(gè)函數(shù)。
D.符號(hào)"’"是阻止求值符號(hào),如果一個(gè)S-表達(dá)式前面有符號(hào)"’",則其值就是該S-表達(dá)式本身。

5.多項(xiàng)選擇題極小極大搜索方法中,關(guān)于f(p)取值下列說(shuō)法正確的是()

A.一般規(guī)定有利于MAX的勢(shì)態(tài),f(p)取正值。
B.有利于MIN的勢(shì)態(tài),f(p)取負(fù)值。
C.勢(shì)均力敵的勢(shì)態(tài),f(p)取0值。
D.若f(p)=+∞,則表示MAX贏,若f(p)=-∞,則表示MIN贏。