哈爾濱工業(yè)大學(xué)人工智能導(dǎo)論實(shí)驗(yàn)報(bào)告(參考版)
2025-07-30 08:00本頁面
【正文】 3. 在本次實(shí)驗(yàn)中使用了大量python語言中的類，對之前的python知識(shí)有了很大的擴(kuò)展。由此，在啟發(fā)式搜索中對位置的估價(jià)是十分重要的。A*算法是最有效的直接搜索算法，使用公式進(jìn)行預(yù)處理，這樣能夠省略大量不必要的搜索路徑，提高了效率。三、 實(shí)驗(yàn)結(jié)果（解決每個(gè)問題的結(jié)果）Q1: Depth First Search python l tinyMaze p SearchAgent python l mediumMaze p SearchAgentpython l bigMaze z .5 p SearchAgentQ2: Breadth First Search python l mediumMaze p SearchAgent a fn=bfspython l bigMaze p SearchAgent a fn=bfs z .5Q3: Uniform Cost Search python l mediumMaze p SearchAgent a fn=ucspython l mediumDottedMaze p StayEastSearchAgentpython l mediumScaryMaze p StayWestSearchAgentQ4: A* Search python l bigMaze z .5 p SearchAgent a fn=astar,heuristic=manhattanHeuristicQ5: Corners Problem: Representation python l tinyCorners p SearchAgent a fn=bfs,prob=CornersProblempython l mediumCorners p SearchAgent a fn=bfs,prob=CornersProblemQ6: Corners Problem: Heuristic python l mediumCorners p AStarCornersAgent z Q7: Eating All The Dots: Heuristic python l tric
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1