节点的深度.PPT

第三章 利用搜尋解決問題 3.1 問題解決代理人 3.2 問題的公式化 3.3 問題範例 3.4 解答搜尋 3.5 搜尋策略 3.6 避免重複的狀態 3.7 條件滿足搜尋法 3.1 問題解決代理人 智慧型代理人的行為被認為應該讓他所處的環境經歷一系列最大化效能評量的狀態。這樣的描述在最一般的情形很難被轉換為成功的代理人設計。如果代理人能決定目標並試圖完成，則解題的工作將有一些簡化。 3.1 (續) 目標限制了代理人嘗試到達的目的行為。並建立在現有狀態的目標公式化是解題的第一步。於公式化目標的同時，代理人會在影響目標達成不同方式中考慮其喜好度來做決策。 問題公式化是決定所要考慮的動作和狀態是什麼的程序，並跟隨在目標公式化之後。 3.1 (續) 對於代理人我們有一個簡單的「公式化、搜尋、執行」的設計，如圖3.1所示。在要解的問題及目標公式化之後，代理人將呼叫搜尋程序解決問題。之後他將使用這個解答引導他的動作，依照解答的建議當成是要做的下一件事情去做，並且在這個從這個序列向前移動一步。一旦這個解答已經被執行，代理人將尋找新的目標。 3.1 (續) 3.2 問題的公式化 首先，我們將看代理人所能考慮的動作與他所在狀態的不同的知識。這和代理人是怎樣藉由認知與動作和他所處的環境連結是有關係的。我們發現有四種不同的基