狀態空間搜索-(轉)

http://www.lencomputer.com/xk2008/lesson19/search_algorithm.htm程序員 狀態空間搜索是程序設計中的最基本方法之一。它經過在狀態空間中的初始狀態出發，按照必定的順序和條件對空間中的狀態進行遍歷，最終找到目標狀態。通常的狀態空間搜索方法有枚舉、深度/廣度優先搜索、啓發式搜索等等，因爲枚舉法相對比較易懂，這裏再也不加以介紹；同時介於篇幅的限制

>>阅读原文<<