算法学习：滑动谜题

输入：board = [[1,2,3],[4,0,5]] 输出：1 解释：交换 0 和 5 ，1 步完成
 输入：board = [[1,2,3],[5,4,0]] 输出：-1 解释：没有办法完成谜板
 输入：board = [[4,1,2],[5,0,3]] 输出：5 解释： 最少完成谜板的最少移动次数是 5 ， 一种移动路径: 尚未移动: [[4,1,2],[5,0,3]] 移动 1 次: [[4,1,2],[0,5,3]] 移动 2 次: [[0,1,2],[4,5,3]] 移动 3 次: [[1,0,2],[4,5,3]] 移动 4 次: [[1,2,0],[4,5,3]] 移动 5 次: [[1,2,3],[4,5,0]]
 输入：board = [[3,2,4],[1,5,0]] 输出：14

var slidingPuzzle = function(board) {     let target = [1, 2, 3, 4, 5, 0]     // 邻接数组，滑板板上面每个位置可以移动的方位     let neighbor = [[3, 1], [4, 0, 2], [5, 1], [0, 4], [1, 3, 5], [2, 4]]     // 移动状态数组，储存当次移动和下次移动的移动状态。     // 数组前面储存当次未遍历状态，后面储存下次将要遍历的状态     let queue = [[].concat(...board)]     let visited = {}, step = 0      while (queue.length) {         // queue长度会发生变化，这里len需要事先储存         let len = queue.length         // 依次将当前步数状态转化为下一步的状态，         while (len--) {             const cur = queue.shift();             if (cur.toString() === target.toString()) return step             let idx = cur.findIndex(v => !v)             // 依次从邻接数组移动滑块至空位             for (let j = 0; j < neighbor[idx].length; j++) {                 let adj = neighbor[idx][j]                 let list = [...cur];                 // 移动滑块，交换位置，表示已移动                 [list[adj],list[idx]] = [list[idx],list[adj]]                 // 新状态添加进移动状态数组，准备下次移动                 if(!visited[list.toString()]){                     queue.push(list)                     visited[list.toString()] = true                 }             }         }         // 循环结束表明所有状态均已转换至下一步，此时步数加一，开始循环下一步         step++     }     return -1 };