Sudoku校验器逻辑优化：解决数字唯一性检查的常见陷阱

function includes1To9(arr) {
  let prev = arr[0];
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] === prev) return false; // 仅检查当前元素与前一个元素是否相同
    prev = arr[i];
  }
  return true;
}

console.log(includes1To9([1, 2, 1, 4, 5, 6, 7, 8, 9])); // 预期 false，实际输出 true (错误判断)
console.log(includes1To9([1, 2, 2, 4, 5, 6, 7, 8, 9])); // 预期 false，实际输出 false (正确判断，因为2是相邻重复)
console.log(includes1To9([1, 2, 3, 4, 5, 6, 7, 8, 9])); // 预期 true，实际输出 true (正确判断)

function includes1To9(arr) {
  // 创建一个Set，Set会自动去除数组中的重复元素
  const uniqueElements = new Set(arr);
  // 如果Set的大小等于原数组的长度，则表示所有元素都是唯一的
  return uniqueElements.size === arr.length;
}

console.log(includes1To9([1, 2, 1, 4, 5, 6, 7, 8, 9])); // 预期 false，实际输出 false (正确)
console.log(includes1To9([1, 2, 2, 4, 5, 6, 7, 8, 9])); // 预期 false，实际输出 false (正确)
console.log(includes1To9([1, 2, 3, 4, 5, 6, 7, 8, 9])); // 预期 true，实际输出 true (正确)

// 辅助函数：获取指定行
function getRow(puzzle, row) {
  return puzzle[row]; // 直接返回指定行，更简洁高效
}

// 辅助函数：获取指定列
function getColumn(puzzle, col) {
  let array = [];
  for (let i = 0; i < puzzle.length; i++) {
    array.push(puzzle[i][col]);
  }
  return array;
}

// 辅助函数：获取指定3x3宫格
function getSection(puzzle, x, y) {
  let array = [];
  // 计算3x3宫格的起始行和起始列
  let startRow = x * 3;
  let startCol = y * 3;

  for (let i = startRow; i < startRow + 3; i++) {
    for (let j = startCol; j < startCol + 3; j++) {
      array.push(puzzle[i][j]);
    }
  }
  return array;
}

// 修正后的唯一性检查函数
function includes1To9(arr) {
  const uniqueElements = new Set(arr);
  return uniqueElements.size === arr.length;
}

// Sudoku主校验函数
function sudokuIsValid(puzzle) {
  // 1. 检查所有3x3宫格
  for (let x = 0; x < 3; x++) {
    for (let y = 0; y < 3; y++) {
      if (!includes1To9(getSection(puzzle, x, y))) {
        return false;
      }
    }
  }

  // 2. 检查所有行和列
  for (let i = 0; i < puzzle.length; i++) {
    if (!includes1To9(getRow(puzzle, i))) {
      return false;
    }
    if (!includes1To9(getColumn(puzzle, i))) {
      return false;
    }
  }

  // 如果所有检查都通过，则Sudoku有效
  return true;
}

// 示例棋盘
let puzzle = [
  [8, 9, 5, 7, 4, 2, 1, 3, 6],
  [2, 7, 1, 9, 6, 3, 4, 8, 5],
  [4, 6, 3, 5, 8, 1, 7, 9, 2],

  [9, 3, 4, 6, 1, 7, 2, 5, 8],
  [5, 1, 7, 2, 3, 8, 9, 6, 4],
  [6, 8, 2, 4, 5, 9, 3, 7, 1],

  [1, 5, 9, 8, 7, 4, 6, 2, 3],
  [7, 4, 6, 3, 2, 5, 8, 1, 9],
  [3, 2, 8, 1, 9, 6, 5, 4, 7],
];

let puzzleTwo = [
  [8, 9, 5, 7, 4, 2, 1, 3, 6],
  [8, 7, 1, 9, 6, 3, 4, 8, 5], // 第二行第一个8和第八个8重复
  [4, 6, 3, 5, 8, 1, 7, 9, 2],
  [9, 3, 4, 6, 1, 7, 2, 5, 8],
  [5, 1, 7, 2, 3, 8, 9, 6, 4],
  [6, 8, 2, 4, 5, 9, 3, 7, 1],
  [1, 5, 9, 8, 7, 4, 6, 2, 3],
  [7, 4, 6, 3, 2, 5, 8, 1, 9],
  [3, 2, 8, 1, 9, 6, 5, 4, 7],
];

console.log("Puzzle 1 is valid:", sudokuIsValid(puzzle)); // 预期 true
console.log("Puzzle 2 is valid:", sudokuIsValid(puzzleTwo)); // 预期 false