八數碼第四境界——暴力反向BFS+康託展開判重+打表+回溯記錄路徑

（請先看前面3重境界） 由於第三重境界要開一個vector來嵌套許多vector來記錄路徑，那絕對是開銷很大。所以我們採用回溯記錄路徑。 思路： 原來我們是採用康託展開，比如求出12345678x在全排列的第幾個（這裏無疑是第一個），用來判斷這種狀態是否已經到達過了，這裏就是vis[1]=1代表已經訪問過，vis[1]=0代表未訪問過。在每次訪問以後都置爲1。而現在我們這裏不一樣了。我們存放的是層

>>阅读原文<<