测试数独

时间:2018-12-24 15:21:35

标签: algorithm sudoku

我目前/正在编程一个proframm,用于测试给定的数独是否是真实的数独。有用。我唯一的问题是我不知道它是否满足所有必需的条件。我正在测试数独中的每个数字都是9x,每个3x3字段中只有1x。此外,我还测试了每条垂直线和水平线(加在一起时)都具有相同的结果(45),其中包括总结果必须为405。我的问题是我是否需要对每个数字进行测试,而每个数字只能测试一次水平和垂直线一次还是不再需要?

1 个答案:

答案 0 :(得分:0)

反例:

453 456 189
126 789 723
789 123 456

231 564 897
564 897 231
897 231 564

312 645 978
645 978 312
978 312 645