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

您可能感興趣的試卷

你可能感興趣的試題

4.多項選擇題在LISP語言中，總是試圖對任何S-表達式進行求值。在求值的過程中，有這樣幾個基本約定（）

A.如果S-表達式是一個數(shù)字，則它的值就是數(shù)字本身。
B.如果S-表達式是一個文字原子，則它的值是在此之前，通過賦值函數(shù)賦給該原子的值。
C.如果S－表達式是一個表，則該表被認為是一個函數(shù)。
D.符號"’"是阻止求值符號，如果一個S－表達式前面有符號"’"，則其值就是該S－表達式本身。

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

A.一般規(guī)定有利于MAX的勢態(tài)，f（p）取正值。
B.有利于MIN的勢態(tài)，f（p）取負值。
C.勢均力敵的勢態(tài)，f（p）取0值。
D.若f（p）＝＋∞，則表示MAX贏，若f（p）＝－∞，則表示MIN贏。