【题目描述】
在一个4×4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边时，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋盘，要求你找出一个最短的移动序列使初始棋盘变为最终棋盘。
输入格式
第1行到第4行每行4个数字（0或1），表示初始棋盘
第5行是一个空行
第6行到第9行每行4个数字，表示最终棋盘
输出格式
1个整数，表示最少移动步数
输入样例#1
1111
0000
1110
0010
1010
0101
1010
0101
输出#1
4

老师给了两种写法：代码1

老师给了两种写法：代码2

代码 $2$ 是什么意思，第一个代码 BFS 可以理解，但第二种没看懂，求助啥意思