遊戲AI中的搜索與尋路

0x01 搜索策略 無信息搜索策略 1. Breadth First Search(BFS) 廣度優先搜索 先訪問的節點先擴展 每次擴展深度最淺的節點 能夠用一個隊列來保持待擴展的節點 2. Depth First Search(DFS) 深度優先搜索 後被訪問的節點先進行擴展 每次擴展深度最深的節點 對於無邊界的搜索問題沒法保證完備性 能夠用一個棧來保持待擴展的節點 3. Uniform Cos

>>阅读原文<<