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 所

>>阅读原文<<