逆向bfs搜索打表+康拓判重
HDU 1043八数码问题 八数码，就是1~8加上一个空格的九宫格，这道题以及这个游戏的目标就是把九宫格还原到从左到右从上到下是1~8然后最后是空格。 没了解康托展开之前，这道题怎么想都觉得很棘手，直接搜索的话也不知道怎么剪枝，而且判重也不可能开一个9维的数组，空间也不允许，所以先了解康托展开是无可厚非的第一步，这里就引用一下大佬的介绍，很简单很实用的关于全排列的一个东西 康...
