題組內容

一、在某些複雜的應用上(例如人工智慧(artificial intelligence)的應用)經常會使用經驗 法則搜尋(heuristic search),在搜尋空間的儲存上可選擇樹(tree)或圖(graph), 這些樹或圖都是由點(node)與邊(edge)所構成的。而經驗法則搜尋無非就是從 起始狀態(initial node)透過經驗法則(heuristic)的指引能順利找到目標狀態 (goal node)。

⑵請問搜尋空間用樹來表示,其優缺點為何?(5 分)