蓝书上的题目只要求是否可以到达，但我们扩展一个东西：康拓展开，然后来说明最小步数
那么BFS过程中的主要问题就是如何判重
一定要注意去掉已经填写了的数字
那么这道题目就可以利用康拓展开判重
然后来看一下康拓展开的逆运算
解释一下每一步，以第一步为例
为什么除以\(4!\)，这是在假设第一个位置已经填了，比如说我写\(1\)，那么还剩下四个空位，全排列当然就是\(4!\)，写\(2\)还是\(4!\)，相当于第一个数字可以一直填到\(4\)
蓝书上的题目只要求是否可以到达，但我们扩展一个东西：康拓展开，然后来说明最小步数
那么BFS过程中的主要问题就是如何判重
一定要注意去掉已经填写了的数字
那么这道题目就可以利用康拓展开判重
然后来看一下康拓展开的逆运算
解释一下每一步，以第一步为例
为什么除以\(4!\)，这是在假设第一个位置已经填了，比如说我写\(1\)，那么还剩下四个空位，全排列当然就是\(4!\)，写\(2\)还是\(4!\)，相当于第一个数字可以一直填到\(4\)