人工智能——狀態空間的搜索策略

圖1 狀態空間的搜索策略 html   通常說來，搜索策略討論對於具備樹狀結構圖的問題狀態空間更加方便。所以，對於非樹狀結構圖的問題，例如網狀結構等，每每須要化爲樹狀結構圖，以便更好地應用搜索策略進行討論。 算法   （1）廣度優先搜索——先進先出，生成的節點插入OPEN表的後面。 函數 基本方法：從根節點S0開始，向下逐層逐個地對節點進行擴展與窮盡搜索，並逐層逐個地考察所搜索節點是否知足目標節點

>>阅读原文<<