a302549450的博客

题目链接题意：就是一个八数码问题，求从初始状态得到解的路径。思路：bfs，对于每个状态通过康拓展开来记录判重。康拓展开：设一个状态a[1...n],其康拓展开X=b[n]*(n-1)!+b[n-1]*(n-2)!+...+b[i]*(i-1)!+....+b[1]*0!;其中b[i]表示在a[i+1]到a[n]中<a[i]的个数。逆康拓展开：因为b[i]<i，所以(n-1)!>b...