八數碼簡單題題解

前言 就是想練習一下雙向廣搜，然後就加強了這一題的數據。 我也不知道其他方法能不能過（實際上就是太懶了，不想寫其他方法。。。） 好啦，迴歸正題。 雙向廣搜 什麼是雙向廣搜？ 所謂雙向搜索指的是搜索沿兩個方向同時進行：正向搜索：從初始結點向目標結點方向搜索；逆向搜索：從目標結點向初始結點方向搜索；當兩個方向的搜索生成同一子結點時終止此搜索過程。 畫個圖就是這樣（圖片來自網絡） 怎麼實現雙向廣搜？ 1

>>阅读原文<<