LeetCode 773. 滑动谜题（BFS 地图状态转换的最短距离）

1. 题目 在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示.web 一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换.数组 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。网络 给出一个谜板的初始状态，返回最少能够经过多少次移动解开谜板，若是不能解开谜板，则返回 -1 。svg 示例： 输入：

>>阅读原文<<