資源簡(jiǎn)介

作業(yè)練習(xí)
課程基本信息
學(xué)科 信息技術(shù) 年級(jí) （XXX） 學(xué)期 (春季/秋季)
課題 基于搜索的問題求解
教科書 書 名：信息技術(shù)選擇性必修4《人工智能初步》教材 出版社：浙江教育出版社
作業(yè)練習(xí)
圖1 簡(jiǎn)易寶藏路線示意圖 圖1是一張簡(jiǎn)易寶藏路線示意圖，A、B、C、D、E為重要節(jié)點(diǎn)，直線上的數(shù)字為兩站之間的距離。如何選擇一條最短路線從A點(diǎn)出發(fā)到E點(diǎn)，盡可能快的獲得寶藏。 根據(jù)搜索樹的構(gòu)造原理，畫出從A到E的搜索樹。 2.在題1的所構(gòu)建的搜索樹的基礎(chǔ)上，分別用紅色與黑色箭頭來表示深度優(yōu)先和廣度優(yōu)先搜索的搜索過程，并將搜索到的第一條A到E的路徑寫出來。 1）深度優(yōu)先搜索： 。 2）廣度優(yōu)先搜索： 。 3.假設(shè)圖1中各個(gè)狀態(tài)到狀態(tài)E的直線距離如表1所示，請(qǐng)模仿課堂做法，使用貪婪最佳優(yōu)先算法求出一條從A到E的路徑。 表1 狀態(tài)間的直線距離 狀態(tài)ABCDE距離201410120
路徑： 。 4.根據(jù)表1，使用A*算法求出狀態(tài)A到狀態(tài)E的最優(yōu)路徑。 最優(yōu)路徑： 。 參考答案： 答案如下圖，答案不唯一。 2.根據(jù)第1題答案搜索的結(jié)果為（如果搜索樹不一致答案不一樣） 1）深度優(yōu)先搜索：A->D->C->E 2）廣度優(yōu)先搜索：A->D->B->C->E 3.貪婪優(yōu)先算法 路徑：A->D->E 4.A*算法 路徑：A->D->C->E

展開更多......

收起↑