八数码第四境界——暴力反向BFS+康托展开判重+打表+回溯记录路径

（请先看前面3重境界） 由于第三重境界要开一个vector来嵌套许多vector来记录路径，那绝对是开销很大。所以我们采用回溯记录路径。 思路： 原来我们是采用康托展开，比如求出12345678x在全排列的第几个（这里无疑是第一个），用来判断这种状态是否已经到达过了，这里就是vis[1]=1代表已经访问过，vis[1]=0代表未访问过。在每次访问以后都置为1。而现在我们这里不一样了。我们存放的是层

>>阅读原文<<