检查数独解决方案

时间:2014-10-16 16:14:30

标签: sudoku

检查数独问题的正确解决方案的规则是: -

  1. 网格大小为9x9,分为9个区域3x3
  2. 每行必须包含1-9
  3. 中的所有数字
  4. 每列必须包含1-9
  5. 中的所有数字
  6. 每个3x3广场必须包含1-9
  7. 的所有数字

    大多数解决方案都会检查以下3个限制: -

    1. 每行必须包含1-9
    2. 中的所有数字
    3. 每列必须包含1-9
    4. 中的所有数字
    5. 每个3x3广场必须包含1-9
    6. 的所有数字

      我的问题是"如果我检查前两个限制,即

      1. 每行必须包含1-9
      2. 中的所有数字
      3. 每列必须包含1-9
      4. 中的所有数字

        是否还不足以满足第三个约束条件?"

        换句话说,是否有人知道任何数独解决方案,其中数字1-9唯一地放置在行和列中但在3X3方格中不是唯一的?

2 个答案:

答案 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]]