雙向寬度搜索

雙向寬度搜索   從正反兩個方向進行寬度優先搜搜，可以大大減少搜索量，提高搜索速度。   從初始狀態和目標狀態兩個方向同時進行擴展，如果兩顆解答樹在某個節點第一次發生重合，即可終止此搜索過程，則該節點所連接的兩條路徑所拼成的路徑就是最優解。 搜索方式 通常有兩種搜索方式 1.兩個方向交替擴展 2.選擇節點個數較少的那個方向先擴展 方法2只需要略加修改控制結構，每次while循環時只擴展正反兩個方向

>>阅读原文<<