哈爾濱工業(yè)大學(xué)人工智能導(dǎo)論實(shí)驗(yàn)報(bào)告-展示頁(yè)
2024-08-11 08:00本頁(yè)面
【正文】 度優(yōu)先搜索算法的思想是：從圖中某頂點(diǎn)v出發(fā)，在訪問(wèn)了v之后依次訪問(wèn)v的各個(gè)未曾訪問(wèn)過(guò)的鄰接點(diǎn)，然后分別從這些鄰接點(diǎn)出發(fā)依次訪問(wèn)它們的鄰接點(diǎn)，并使得“先被訪問(wèn)的頂點(diǎn)的鄰接點(diǎn)先于后被訪問(wèn)的頂點(diǎn)的鄰接點(diǎn)被訪問(wèn)，直至圖中所有已被訪問(wèn)的頂點(diǎn)的鄰接點(diǎn)都被訪問(wèn)到。 先將每個(gè)后繼節(jié)點(diǎn)壓入搜索棧中，然后以深度優(yōu)先的順序進(jìn)行搜索，判定是否符合目標(biāo)狀態(tài)，并將符合結(jié)果的節(jié)點(diǎn)放入結(jié)果集。深度優(yōu)先遍歷的方法是，從圖中某頂點(diǎn)v出發(fā)：1) 訪問(wèn)頂點(diǎn)v；2) 依次從v的未被訪問(wèn)的鄰接點(diǎn)出發(fā)，對(duì)圖進(jìn)行深度優(yōu)先遍歷；直至圖中和v有路徑相通的頂點(diǎn)都被訪問(wèn)；3) 若此時(shí)圖中尚有頂點(diǎn)未被訪問(wèn)，則從一個(gè)未被訪問(wèn)的頂點(diǎn)出發(fā)，重新進(jìn)行深度優(yōu)先遍歷，直到圖中所有頂點(diǎn)均被訪問(wèn)過(guò)為止。2) 在本實(shí)驗(yàn)中，我們對(duì)下面8個(gè)問(wèn)題進(jìn)行研究，針對(duì)每個(gè)問(wèn)題提出解決方法，逐步完成吃豆人游戲： Q1: Depth First Search Q2: Breadth First Search Q3: Uniform Cost Search Q4: A* Search Q5: Corners Problem: Representation Q6: Corners Problem: Heuristic Q7: Eating All The Dots: Heuristic Q8: Suboptimal Search3. 實(shí)驗(yàn)?zāi)康?) 完成實(shí)驗(yàn)報(bào)告中的問(wèn)題，編寫一系列吃豆人程序，包括到達(dá)指定位置以及有效的吃豆；2) 通過(guò)分析吃豆人游戲鞏固課堂上所學(xué)內(nèi)容；3) 復(fù)習(xí)python語(yǔ)言的使用。2. 實(shí)驗(yàn)方法1) 在本實(shí)驗(yàn)中, Pacman 智能體將找到通過(guò)迷宮世界的路徑, 既包括到達(dá)一個(gè)指定的位置，也包括高效地搜集食物。高效地瀏覽世界將是吃豆人掌握世界的第一步。2) 吃豆人Pacman 居住在亮藍(lán)色的世界里，在這個(gè)世界有彎曲的走廊和美味佳肴。人工智能實(shí)驗(yàn)報(bào)告人工智能導(dǎo)論實(shí)驗(yàn)報(bào)告學(xué)院：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)目錄人工智能導(dǎo)論實(shí)驗(yàn)報(bào)告 1一、 簡(jiǎn)介(對(duì)該實(shí)驗(yàn)背景，方法以及目的的理解) 31. 實(shí)驗(yàn)背景 32. 實(shí)驗(yàn)方法 33. 實(shí)驗(yàn)?zāi)康?3二、 方法（對(duì)每個(gè)問(wèn)題的分析及解決問(wèn)題的方法） 4Q1: Depth First Search 4Q2: Breadth First Search
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1