Eight HDU - 1043 八數碼問題 康託展開 + 反向 bfs +記錄路徑

bfs 剪枝要點 visit數組 hash函數（康託展開） 記憶化 bfs 打表存儲所有可達路徑 優先隊列 periority queue 多點同時bfs 反向bfs + bfs 打表存儲所有路徑 stl + 正向bfs 9！ 一共有 362880 種可能，10e5 數據規模並不是非常大，所以我考慮用 map<string , bool> 來作爲visit。map 的訪問和插入都是 log n 所

>>阅读原文<<