人工智能中的搜索問題-文庫吧
2025-02-09 12:31 本頁面
【正文】 是合法的 狀態(tài)空間的離散性 ： 08個皇后在棋盤上的擺放方式 環(huán)境的靜態(tài)性 ： 棋盤的格局和大小丌會改變 路徑的耗散函數(shù)的確定性 ： 相鄰兩個狀態(tài)之間所需步驟為 1 搜索問題：求出（所有）合法的目標狀態(tài) 起始狀態(tài) ：空的棋盤 目標狀態(tài) ：棋盤上擺了八個皇后，并且任意兩個皇后都丌能互相攻擊。目標狀態(tài)丌確定，但是當前狀態(tài)是否為目標狀態(tài)是可以檢測的。 搜索問題的組成 ? 初始狀態(tài) ：智能體所處的初始狀態(tài) ? 后繼函數(shù) ：輸入給定狀態(tài)，可以輸出合法行動和相應的后繼狀態(tài) ? 目標測試 ：用來確定給定的狀態(tài)是否為目標狀態(tài) ? 路徑耗散函數(shù) ：在兩個給定狀態(tài)之間迚行轉(zhuǎn)移所需的“代價” 普通搜索問題：求出一條從初始狀態(tài)到目標狀態(tài)之間的行動序列 全局搜索問題：求出所有從初始狀態(tài)到目標狀態(tài)之間的行動序列 最優(yōu)化搜索問題：求出從初始狀態(tài)到目標狀態(tài)之間耗散最少的行動序列 搜索問題的求解 所有搜索過程都可以用搜索樹算法來迚行表示 搜索樹 搜索問題的求解 搜索樹實例 搜索問題的求解 搜索樹實例 搜索問題的求解 搜索樹實例 搜索問題的求解 節(jié)點 不 狀態(tài)的區(qū)別 ? 節(jié)點（ Node）是一種數(shù)據(jù)結構，每個節(jié)點的信息包括當前狀態(tài)、父節(jié)點、子節(jié)點、深度和路徑耗散 ? 狀態(tài)（ State）只是一種系統(tǒng)可能存在的形式 ? 丌同節(jié)點包含的狀態(tài)可能是相同的 搜索問題的求解 ? 完備性 ：當問題有解時，這個算法是否保證能找到一個解？ ? 最優(yōu)性 ：這個搜索策略是否能找到最優(yōu)解？ ? 時間復雜度 ：找一個解需要花費多長時間？ ? 空間復雜度 ：在執(zhí)行搜索過程中需要多少內(nèi)存？ 普通搜索問題：求出一條從初始狀態(tài)到目標狀態(tài)之間的行動序列 全局搜索問題：求出所有從
規(guī)章制度相關推薦
鄂ICP備17016276號-1