圖搜索算法
圖搜索技術時人工智能中的核心技術之一,并且在其他場合也有著非常廣泛的應用。這里的圖稱為狀態圖,指由節點和有向(帶權)邊所做成的網絡,每個節點即狀態。按照搜索的方式不同,圖搜索一般分為樹式搜索和線式搜索。兩者最大的區別就在于搜索過程中所記錄的軌跡不同,顧名思義,樹式搜索記錄的是一顆搜索樹,而線式搜索是一條折線。我們一般用一個Closed表的數據結構來記錄搜索節點,對于樹式搜索來說,Closed表存儲的正是一顆不斷成長的搜索樹,而線式搜索存儲的則是一條不斷伸長的折線,如果能找到目標節點的話,它本身就是搜索的路徑。而樹式搜索需要通過目標節點進行回溯,直至初始節點,從而找到路徑。