Leetcode 909: 蛇梯棋（Snakes and Ladders）

Leetcode 909: 蛇梯棋（Snakes and Ladders）

---

问题描述：

给定一个 ( n \times n ) 大小的蛇梯棋游戏板 board：

• 每个格子上标有从 1 到 n^2 的数字，表示序号。
• 玩家从格子 1 出发，以 最少的掷骰子次数 到达或者超过格子 n^2。

蛇梯棋的规则如下：

1. 玩家从 1 开始，每次可以掷出 ( 1-6 )，移动到下一个格子。
2. 如果落在有梯子或蛇的格子（board[i][j] != -1），强制移动到指定的格子。
3. 如果不能到达终点，返回 -1。

目标：最小化掷骰子的次数，计算到达终点的最小步数。

---

适合面试的解法：BFS（广度优先搜索）

广度