用javascript生成二维数组中的随机路径

// 创建一个空的二维数组
var rows = 5; // 数组的行数
var cols = 5; // 数组的列数
var arr = new Array(rows);
for (var i = 0; i < rows; i++) {
  arr[i] = new Array(cols);
}

// 初始化二维数组的各元素值
for (var i = 0; i < rows; i++) {
  for (var j = 0; j < cols; j++) {
    arr[i][j] = i * cols + j + 1;
  }
}

// 随机选择一个起始点
var startRow = Math.floor(Math.random() * rows);
var startCol = Math.floor(Math.random() * cols);

// 定义移动规则
var directions = [[-1, 0], [1, 0], [0, -1], [0, 1]]; // 上下左右四个方向
var randomPath = [[startRow, startCol]]; // 存储随机路径的数组

while (true) {
  var lastRow = randomPath[randomPath.length - 1][0];
  var lastCol = randomPath[randomPath.length - 1][1];
  var validDirections = [];

  // 找到可行的移动方向
  for (var i = 0; i < directions.length; i++) {
    var newRow = lastRow + directions[i][0];
    var newCol = lastCol + directions[i][1];
    if (newRow >= 0 && newRow < rows && newCol >= 0 && newCol < cols && !isVisited(newRow, newCol)) {
      validDirections.push(directions[i]);
    }
  }

  // 随机选择一个可行的移动方向
  if (validDirections.length === 0) {
    break; // 没有可行的移动方向，终止生成路径
  }
  var randomDirection = validDirections[Math.floor(Math.random() * validDirections.length)];
  randomPath.push([lastRow + randomDirection[0], lastCol + randomDirection[1]]);
}

// 检查指定位置是否已被访问过
function isVisited(row, col) {
  for (var i = 0; i < randomPath.length; i++) {
    if (randomPath[i][0] === row && randomPath[i][1] === col) {
      return true;
    }
  }
  return false;
}

console.log(randomPath);