人工智慧/搜尋
< 人工智慧
“搜尋”的一般概念是指尋找某樣東西。例如，我們想開車去某個目的地，我們需要找到車鑰匙。找到車鑰匙是一個簡單的搜尋問題。在計算機科學中，搜尋技術是在搜尋空間中尋找問題解決方案的策略。解決方案或“目標狀態”有時可能是物體、目標、子目標或到達搜尋專案的路徑。在車鑰匙的例子中，搜尋目標是車鑰匙，搜尋空間侷限於車主的家。車鑰匙可能位於車主房子裡的任何地方。
一般來說，計算機搜尋問題具有以下特點
- 目標狀態 - 需要定義
- 初始狀態 - 當前位置或一組條件
- 一組動作 - 策略和動作，用於在搜尋空間中選擇和評估選項
- 目標測試標準 - 用於測試選項是否為解決方案的標準
- 路徑成本 - 搜尋路徑中動作的成本
搜尋空間可以用“圖”來表示，圖基於圖論。不要將“圖”結構與讀者可能從常規數學課程中學到的圖混淆。計算機“樹”資料結構是一種特殊的圖。樹在結構的頂部有一個根節點，並且最多隻有一條路徑通向每個節點。每個節點可以連線到更低層的鄰居，這些鄰居被稱為子節點（後繼節點）。沒有子節點的節點稱為葉節點。
以車鑰匙為例，車主的家被定義為搜尋空間。它有“家”節點作為樹的根。家節點有三個子節點（房間節點）和其他子節點，例如房間中的桌子和抽屜。一組搜尋方法可以檢查的可能的排列，以找到一個解決方案。