大工21春《人工智能》大作業(yè)

大連理工大學(xué)遠(yuǎn)程與繼續(xù)教育學(xué)院《人工智能》課程設(shè)計題目：深度優(yōu)先搜索算法1.談?wù)勀銓Ρ菊n程學(xué)習(xí)過程中的心得體會與建議？通過這學(xué)期的學(xué)習(xí)，我對人工智能有了一定的感性認(rèn)識，個人覺得人工智能是一門極富挑戰(zhàn)性的科學(xué)，從事這項(xiàng)工作的人必須懂得計算機(jī)知識，心理學(xué)和哲學(xué)。人工智能是包括十分廣泛的科學(xué)，它由不同的領(lǐng)域組成，如機(jī)器學(xué)習(xí)，計算機(jī)視覺等等，總的說來，人工智能研究的一個主要目標(biāo)是使機(jī)器能夠勝任一些通常需要人類智能才能完成的復(fù)雜工作。個人認(rèn)為學(xué)習(xí)中的建議：1、網(wǎng)上找一些視頻，網(wǎng)上有很多教育網(wǎng)站，就是IT培訓(xùn)的網(wǎng)站，選一下靠譜的網(wǎng)站，會有一些視頻賣，或者網(wǎng)絡(luò)課程，挺多視頻都是挺好的，認(rèn)真的看完一套。有認(rèn)識的朋友做人工智能的，一般都會有些資料，可以問問他們，分享出來。學(xué)習(xí)是要投入一些成本的，但也有很多坑，我沒法說具體的，網(wǎng)上有一些，販子專門賣資料的，希望謹(jǐn)慎不要踩坑。2、學(xué)習(xí)的時候一定要跟著書上或者視頻進(jìn)行操練，這樣才能理會，比較很多抽象的東西，單靠看書時沒有辦法深入理解的，只有實(shí)戰(zhàn)能夠快速提升能力。我覺得自學(xué)，還是非常費(fèi)勁的，效果不一定好，最好有老師指導(dǎo)，否則進(jìn)展很慢，可以先跟教學(xué)視頻學(xué)習(xí)，看書實(shí)操，做一些具體的項(xiàng)目等。2.《人工智能》課程設(shè)計,從以下5個題目中任選其一作答?！度斯ぶ悄堋氛n程設(shè)計題目三：深度優(yōu)先搜索算法一、深度優(yōu)先搜索的過程深度優(yōu)先搜索（縮寫DFS）的思想是從一個頂點(diǎn)V0開始，沿著一條路一直走到底，如果發(fā)現(xiàn)不能到達(dá)目標(biāo)解，那就返回到上一個節(jié)點(diǎn)，然后從另一條路開始走到底，這種盡量往深處走的概念即是深度優(yōu)先的概念。假設(shè)按照以下的順序來搜索：1.V0->V1->V4，此時到底盡頭，仍然到不了V6，于是原路返回到V1去搜索其他路徑；2.返回到V1后既搜索V2，于是搜索路徑是V0->V1->V2->V6,，找到目標(biāo)節(jié)點(diǎn)，返回有解。二、深度優(yōu)先搜索的案例分析求圖中的V0出發(fā)，是否存在一條路徑長度為4的搜索路徑。顯然，我們知道是有這樣一個解的：V0->V3->V5->V6。處理過程：對應(yīng)的偽代碼及核心代碼：偽代碼：/***DFS核心偽代碼*前置條件是visit數(shù)組全部設(shè)置成false*@paramn當(dāng)前開始搜索的節(jié)點(diǎn)*@paramd當(dāng)前到達(dá)的深度，也即是路徑長度*@return是否有解*/boolDFS(Noden,intd){if(d==4){//路徑長度為返回true，表示此次搜索有解returntrue;}for(NodenextNodeinn){//遍歷跟節(jié)點(diǎn)n相鄰的節(jié)點(diǎn)nextNode，if(!visit[nextNode]){//未訪問過的節(jié)點(diǎn)才能繼續(xù)搜索//例如搜索到V1了，那么V1要設(shè)置成已訪問visit[nextNode]=true;//接下來要從V1開始繼續(xù)訪問了，路徑長度當(dāng)然要加if(DFS(nextNode,d+1)){//如果搜索出有解//例如到了V6，找到解了，你必須一層一層遞歸的告訴上層已經(jīng)找到解returntrue;}//重新設(shè)置成未訪問，因?yàn)樗锌赡艹霈F(xiàn)在下一次搜索的別的路徑中visit[nextNode]=false;}//到這里，發(fā)現(xiàn)本次搜索還沒找到解，那就要從當(dāng)前節(jié)點(diǎn)的下一個節(jié)點(diǎn)開始搜索。}returnfalse;//本次搜索無解}核心代碼：/***DFS核心偽代碼*前置條件是visit數(shù)組全部設(shè)置成false*@paramn當(dāng)前開始搜索的節(jié)點(diǎn)*@paramd當(dāng)前到達(dá)的深度*@return是否有解*/boolDFS(Noden,intd){if(isEnd(n,d)){//一旦搜索深度到達(dá)一個結(jié)束狀態(tài)，就返回truereturntrue;}for(NodenextNodeinn){//遍歷n相鄰的節(jié)點(diǎn)nextNodeif(!visit[nextNode]){//visit[nextNode]=true;//在下一步搜索中，nextNode不能再次出現(xiàn)if(DFS(nextNode,d+1)){//如果搜索出有解//做些其他事情，例如記錄結(jié)果深度等returntrue;}//重新設(shè)置成false，因?yàn)樗锌赡艹霈F(xiàn)在下一次搜索的別的路徑中visit[nextNode]=false;}}returnfalse;//本次搜索無解}DFS函數(shù)的調(diào)用堆棧此后堆棧調(diào)用返回到V0那一層，因?yàn)閂1那一