申論題

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

⑵請問搜尋空間用樹來表示，其優缺點為何？（5 分）