c - 数独检查程序C

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 7 年前。

Improve this question

我正在尝试用 c 语言完成数独解决方案检查程序。在开始编码之前，我仍在尝试了解构建该程序的步骤。我在网上找到了这个例子http://practicecprogram.blogspot.com/2014/10/c-program-to-find-out-if-solved-sudoku.html

有几个问题我还是不太明白。

1 对于我的程序，我得到一个文本文件，第一个数字是一个数字，表示它包含多少组数独解决方案。我几乎了解如何仅检查一个解决方案，但必须为 N 个解决方案执行此操作，并使程序适用于多个数独解决方案，这让我感到困惑。特别是在为值制作二维数组时。对于 N 组的新行，我的输出应该只是"is"或“否”。

2 检查所有行和列的总和均为 45 并且值 >0、<10 是否足以证明解决方案有效？我假设因为每个谜题只有一个解决方案，所以如果每行和列的总和为 45，我不必检查每个 3x3 网格以使其不包含重复项。

Answer 1

1)简单:

/// Read the number of puzzles;
...
for (i = 0; i < number_of_puzzless; i++) {
   // Read Data for a puzzle
   ...
   // Process puzzle data
   ...
   // Print result
   ... 
}

2) 行/列中的所有单元格的总和等于 45，并且所有数字都在 1 到 9 的范围内。这是否足以仅检查行和列来表明整个拼图有效？

是的。即使你试图欺骗你的检查器并给它一行，比如说，有两个六和两个九，没有七和八，这也会破坏某些列上的检查。