人工智能概論習(xí)題答案第5章 智慧樹題庫-人工智能概論-搜索技術(shù) 涂飛

[單選題]1、下列關(guān)于搜索技術(shù)描述錯誤的是（D）A.搜索技術(shù)是人工智能的重要組成部分，也是早期人工智能主要基礎(chǔ)技術(shù)之一B.搜索策略可分為盲目搜索策略和啟發(fā)式搜索策略C.啟發(fā)式搜索算法的關(guān)鍵是確定合適的啟發(fā)函數(shù)D.博弈搜索和其他搜索最大的不同是其搜索的時間消耗更大[單選題]2、下列有關(guān)狀態(tài)空間描述錯誤的是（A）A.在執(zhí)行搜索時必須先生成完整的狀態(tài)空間B.狀態(tài)空間代表了搜索過程中可能遇到的各種狀態(tài)C.通?？梢杂脠D表示狀態(tài)空間D.狀態(tài)空間中可能存在多個目標結(jié)點[單選題]3、下列關(guān)于啟發(fā)式搜索正確的是（B）A.啟發(fā)式搜索算法中，下級結(jié)點與目標結(jié)點的相似度越高則越應(yīng)被優(yōu)先搜索B.在八數(shù)碼問題中，若定義啟發(fā)函數(shù)的值為所有錯牌與其正確位置的直線距離之和，則該算法為A*算法C.深度優(yōu)先搜索是一種啟發(fā)式搜索算法D.啟發(fā)式搜索算法不必考慮從初始結(jié)點搜索到當備選結(jié)點的代價[單選題]4、下列關(guān)于博弈搜索正確的是（D）A.通常啟發(fā)式搜索算法可以直接應(yīng)用于博弈搜索B.極大極小博弈搜索算法可直接用于國際象棋C.AlphaGo使用α-β剪枝算法戰(zhàn)勝了人類圍棋冠軍D.“深藍”計算機主要采用α-β剪枝算法[多選題]5、如果問題存在最優(yōu)解，則下列算法中肯定能搜索到最優(yōu)解的是（AB）A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.有界深度優(yōu)先搜索D.啟發(fā)式搜索[多選題]6、用A算法求解帶障礙最短路徑問題（如下圖），下列哪些啟發(fā)函數(shù)可保證算法是A*（ABC）A.出發(fā)點到目標點的直線距離B.忽略所有障礙，先從垂直方向出發(fā)到目標點經(jīng)過的方格數(shù)C.忽略所有障礙，先從水平方向出發(fā)到目標點經(jīng)過的方格數(shù)D.以出發(fā)點和目標點為頂點確定的矩形包含的方格數(shù)[多選題]7、下列關(guān)于極大極小博弈算法的描述正確的是（ABD）A.MAX方和MIN都按照對各自最有利的方式行棋B.在對結(jié)點打分時，通常從下級結(jié)點開始用反推的方式計算上級結(jié)點的分值C.使用極大極小算法進行國際象棋博弈時，必須從最終的棋局結(jié)點向前反推D.極大極小算法通常和啟發(fā)式搜索結(jié)合解決較復(fù)雜的棋類博弈問題[判斷題]8、把固定深度和廣度優(yōu)先搜索算法結(jié)合起來可以解決同層結(jié)點過多的問題（錯）[判斷題]9、A算法不一定能找到目標結(jié)點（對）[判斷題]10、α-β剪枝搜索算法是目前博弈搜索算法研究的熱點（錯）四、簡答題(1)答案深度優(yōu)先：1，2，5，10，6，11，3，7，8，12廣度優(yōu)先：1，2，3，4，5，6，7，8，9，10，11，12(2)答案1.確定啟發(fā)函數(shù)2.確定代價函數(shù)3.計算根結(jié)點的代價函數(shù)值4.標記根結(jié)點為已訪問結(jié)點5.展開根結(jié)點的下級并計算其代價函數(shù)值6.在所有未訪問的結(jié)點中選擇最小代價函數(shù)值的結(jié)點標