如何在数独游戏中隐藏数字?

Question

我正试图写一个程序，将给用户一个数独难题解决。但我被按难度隐藏数字困住了。我怎么做呢?

Answer 1

考虑你有一个9x9的整数矩阵

int sudoku[9][9];

，这个矩阵被正确的数独填满，只是用0代替一些条目。请记住，数独通常是围绕中心对称的。

// Hide (i,j) from solution
sudoku[i][j] = 0;
sudoku[8-i][8-j] = 0;

每次你在解中隐藏两个数字时，用你的解算器检查它是否仍然可以解出来。最后，将难度与这种过程的一定数量的循环联系起来

for (k=0; k < difficulty; ) {
  // randomly select (i,j) so that:
  //   - 0 <= i <= 4
  //   - 0 <= j <= 4
  //   - (i,j) != (4, 4)
  //   - solution[i][j] != 0 (i.e., (i, j) has not already been randomly selected
  save1 = solution[i][j];
  solution[i][j] = 0;
  save2 = solution[8-i][8-j];
  solution[8-i][8-j] = 0;
  if (!can_be_solved(solution)) {
    // (i, j) was not a good choice!
    solution[i][j] = save1;
    solution[8-i][8-j] = save2;
  }
  else {
    // it's still OK, let's go one step further
    k += 1;
  }
}
  //
}

Answer 2

你可以编写一个数独解算器，然后随机生成数独板并测试它们是否与你的数独解算器有效。在生成棋盘的方法中，您可以有一个输入，指定将在开始棋盘上显示的数字的数量。看看不同难度的标准数字，并以此为基础。