检查数独问题的正确解决方案的规则是: -
大多数解决方案都会检查以下3个限制: -
我的问题是"如果我检查前两个限制,即
是否还不足以满足第三个约束条件?"
换句话说,是否有人知道任何数独解决方案,其中数字1-9唯一地放置在行和列中但在3X3方格中不是唯一的?
答案 0 :(得分:1)
1 2 3 | 4 5 6 | 7 8 9
9 1 2 | 3 4 5 | 6 7 8
8 9 1 | 2 3 4 | 5 6 7
- - - + - - - + - - -
7 8 9 | 1 2 3 | 4 5 6
6 7 8 | 9 1 2 | 3 4 5
5 6 7 | 8 9 1 | 2 3 4
- - - + - - - + - - -
4 5 6 | 7 8 9 | 1 2 3
3 4 5 | 6 7 8 | 9 1 2
2 3 4 | 5 6 7 | 8 9 1
答案 1 :(得分:1)
是的,您必须检查第三个约束。请参阅以下解决方案,该解决方案传递前两个约束,但不是第三个约束。
[[1,2,3,4,5,6,7,8,9],
[2,3,4,5,6,7,8,9,1],
[3,4,5,6,7,8,9,1,2],
[4,5,6,7,8,9,1,2,3],
[5,6,7,8,9,1,2,3,4],
[6,7,8,9,1,2,3,4,5],
[7,8,9,1,2,3,4,5,6],
[8,9,1,2,3,4,5,6,7],
[9,1,2,3,4,5,6,7,8]]