c - 蛮力数独求解器 : backtracking?

Question

a brute-force algorithm 的实现如果发现一个单元格中放置任何数字 1-9 将是非法移动，则解决数独游戏就会失败。

实现是用 C 语言编写的，棋盘由一个 9x9 数组表示。求解器从 9 开始倒计时，直到达到合法数字，如果没有达到，它会在其位置输出一个零。

零也代表要填写的单元格。如果一串零(空板)是输入，这里是输出(截断):

9 8 7 6 5 4 3 2 1
6 5 4 9 8 7 0 0 0

最后三个零是因为之前填写的值没有改变。 <强> How我可以阻止解算器像这样失败吗？

Answer 1

如果您当前要在一个点上放一个零，而不是返回到您输入数字的前一个点并继续倒计时，直到您找到该点的另一个值数字。

例如，在你的例子中:

9 8 7 6 5 4 3 2 1
6 5 4 9 8 7 0 0 0

与其将零放在三的下方，不如返回并尝试将 6 放在 4 的下方。