AI Searching

AI搜索使用的經典的羅馬尼亞圖。 1、uninformed and infromed(heuristic) searching 1.1 uninfromed searching 1.1.1 BFS 廣度優先算法 *使用一個隊列數據結構來存儲待擴展節點，擴展出來的節點存儲在隊列tail，擴展的節點在隊列Head. ***設b爲寬度（如以上2叉樹則B=2）d爲深度（如樹的深度） **時間複雜度，O(b

>>阅读原文<<