题目：
给你一个大小为 n x n 的整数矩阵 board ，方格按从 1 到 n2 编号，编号遵循 转行交替方式 ，从左下角开始 （即，从 board[n - 1][0] 开始）每一行交替方向。
玩家从棋盘上的方格 1 （总是在最后一行、第一列）开始出发。
每一回合，玩家需要从当前方格 curr 开始出发，按下述要求前进：
选定目标方格 next ，目标方格的编号符合范围 [curr + 1, min(curr + 6, n2)] 。 该选择模拟了掷 六面体骰子 的情景，无论棋盘大小如何，玩家最多只能有 6 个目的地。 传送玩家：如果目标方格 next 处存在蛇或梯子，那么玩家会传送到蛇或梯子的目的地。否则，玩家传送到目标方格 next 。 当玩家到达编号 n2 的方格时，游戏结束。 r 行 c 列的棋盘，按前述方法编号，棋盘格中可能存在 “蛇” 或 “梯子”；如果 board[r][c] != -1，那个蛇或梯子的目的地将会是 board[r][c]。编号为 1 和 n2 的方格上没有蛇或梯子。
注意，玩家在每回合的前进过程中最多只能爬过蛇或梯子一次：就算目的地是另一条蛇或梯子的起点，玩家也 不能 继续移动。
举个例子，假设棋盘是 [[-1,4],[-1,3]] ，第一次移动，玩家的目标方格是 2 。那么这个玩家将会顺着梯子到达方格 3 ，但 不能 顺着方格 3 上的梯子前往方格 4 。
返回达到编号为 n2 的方格所需的最少移动次数，如果不可能，则返回 -1。
**算法： ****
方法一：DFS 还可以这样玩吗
func snakesAndLadders(board [][]int) int {
n := len(board)
max := n * n
// 记录方格index是否访问过
visited := make([]bool, max + 1)
// queue[i][0], queue[i][1] 分别记录方格index和step数
queue := [][]int{[]int{1, 0}}
for len(queue) != 0 {
item := queue[0]
queue = queue[1:]
for i := 1; i <= 6; i ++ {
next := item[0] + i
if next > max {
break
}
x, y := getPos(next, n)
if board[x][y] != -1 {
next = board[x][y]
}
if next == max {
return item[1] + 1
}
if !visited[next] {
visited[next] = true
queue = append(queue, []int{next, item[1] + 1})
}
}
}
return -1
}
func getPos(index, n int) (int, int) {
// 蛇梯棋的编号index在第n-1行升序，n-2行降序，n-3行升序，依次类推
index = index - 1
row := n - 1 - index / n
col := index % n
if n % 2 == 0 {
if row % 2 == 0 {
col = n - 1 - col
}
} else {
if row % 2 != 0 {
col = n - 1 - col
}
}
return row, col
}
func min(a, b int) int {
if a < b {
return a
}
return b
}
