题目
在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示.
一次移动定义为选择 0 与一个相邻的数字(上下左右)进行交换....最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。
给出一个谜板的初始状态,返回最少可以通过多少次移动解开谜板,如果不能解开谜板,则返回 -1 。...2 x 3 的数组.
board[i][j] 是一个 [0, 1, 2, 3, 4, 5] 的排列....类似于上图的拼图游戏,问到达某一状态的最小移动步数。
类似题目:LeetCode 1284....转化为全零矩阵的最少反转次数(BFS & 矩阵状态编码解码)
BFS,队列push地图的初始状态
将队列里的状态取出,还原地图,按着几个方向移动0,生成的新的状态,push进队列
class Solution