写了个程序,输出的推算过程和结果如下:
Hello World!!!
? ? 6 ? ? 4 ? ? 3
? 7 ? 3 9 ? 6 ? ?
8 ? ? 1 6 ? ? ? ?
? 4 ? ? ? 3 ? ? ?
5 ? ? ? ? ? ? 3 8
? ? ? 7 ? ? ? 1 ?
? ? ? ? 3 6 ? ? 7
? ? 1 ? 8 ? 3 5 ?
3 ? ? 2 ? ? 9 ? ?
empty cells = 54
mini (0, 3) cnt = 2 [5 8 ]
empty cells = 53
mini (0, 4) cnt = 2 [2 7 ]
empty cells = 52
cnt = 1 [1 5] = 8
cnt = 1 [2 5] = 7
cnt = 1 [7 5] = 9
cnt = 1 [6 3] = 4
empty cells = 52
cnt = 1 [2 5] = 2
cnt = 1 [1 5] = 8
mini (1, 7) cnt = 2 [2 4 ]
empty cells = 49
mini (0, 6) cnt = 2 [1 8 ]
empty cells = 48
mini (0, 0) cnt = 2 [2 9 ]
empty cells = 47
cnt = 1 [0 1] = 9
cnt = 1 [0 7] = 8
cnt = 1 [6 7] = 4
cnt = 1 [8 7] = 6
cnt = 1 [8 8] = 1
cnt = 1 [6 0] = 9
empty cells = 47
cnt = 1 [0 1] = 2
cnt = 1 [0 7] = 8
cnt = 1 [6 7] = 4
cnt = 1 [8 7] = 6
cnt = 1 [8 8] = 1
cnt = 1 [6 0] = 2
cnt = 1 [6 3] = 9
cnt = 1 [6 6] = 8
cnt = 1 [7 3] = 4
cnt = 1 [7 5] = 7
cnt = 1 [7 8] = 2
cnt = 1 [8 4] = 5
empty cells = 48
cnt = 1 [0 7] = 9
mini (0, 0) cnt = 2 [1 2 ]
empty cells = 46
cnt = 1 [0 1] = 2
cnt = 1 [1 0] = 4
cnt = 1 [1 2] = 5
cnt = 1 [1 8] = 1
mini (2, 1) cnt = 2 [3 9 ]
empty cells = 41
cnt = 1 [2 2] = 9
mini (2, 7) cnt = 2 [4 7 ]
empty cells = 39
cnt = 1 [2 8] = 5
cnt = 1 [6 7] = 8
cnt = 1 [8 7] = 6
cnt = 1 [8 8] = 4
cnt = 1 [2 6] = 7
cnt = 1 [3 7] = 7
cnt = 1 [7 8] = 2
cnt = 1 [6 6] = 1
mini (3, 2) cnt = 2 [2 8 ]
empty cells = 30
cnt = 1 [3 6] = 5
cnt = 1 [4 2] = 7
cnt = 1 [6 2] = 4
cnt = 1 [6 3] = 9
cnt = 1 [7 3] = 4
cnt = 1 [7 5] = 7
cnt = 1 [8 2] = 8
cnt = 1 [3 4] = 1
cnt = 1 [4 3] = 6
cnt = 1 [4 5] = 9
cnt = 1 [5 2] = 3
cnt = 1 [5 5] = 5
cnt = 1 [6 0] = 2
cnt = 1 [6 1] = 5
empty cells = 30
cnt = 1 [8 2] = 7
cnt = 1 [4 2] = 2
cnt = 1 [4 6] = 4
cnt = 1 [5 2] = 3
cnt = 1 [6 2] = 4
cnt = 1 [6 3] = 9
cnt = 1 [7 3] = 4
cnt = 1 [7 5] = 7
cnt = 1 [3 3] = 6
cnt = 1 [3 8] = 9
empty cells = 39
cnt = 1 [3 7] = 6
mini (2, 6) cnt = 2 [4 5 ]
empty cells = 37
cnt = 1 [2 8] = 5
mini (3, 3) cnt = 2 [8 9 ]
empty cells = 35
mini (3, 2) cnt = 2 [2 7 ]
empty cells = 34
cnt = 1 [3 8] = 9
cnt = 1 [4 2] = 7
cnt = 1 [4 6] = 2
cnt = 1 [5 6] = 5
cnt = 1 [5 8] = 4
cnt = 1 [6 6] = 1
cnt = 1 [8 8] = 6
empty cells = 34
cnt = 1 [4 2] = 2
cnt = 1 [4 6] = 7
cnt = 1 [3 0] = 9
cnt = 1 [3 8] = 2
cnt = 1 [5 0] = 6
cnt = 1 [5 1] = 8
cnt = 1 [5 2] = 3
cnt = 1 [5 6] = 5
cnt = 1 [6 0] = 2
cnt = 1 [6 6] = 1
cnt = 1 [7 0] = 7
cnt = 1 [7 5] = 9
empty cells = 35
cnt = 1 [3 8] = 2
cnt = 1 [4 5] = 1
cnt = 1 [4 6] = 7
cnt = 1 [5 5] = 5
empty cells = 37
cnt = 1 [2 8] = 4
cnt = 1 [8 8] = 6
cnt = 1 [7 8] = 2
mini (3, 3) cnt = 2 [8 9 ]
empty cells = 33
mini (3, 2) cnt = 2 [2 7 ]
empty cells = 32
cnt = 1 [3 6] = 7
cnt = 1 [4 2] = 7
cnt = 1 [3 0] = 9
cnt = 1 [3 8] = 5
cnt = 1 [5 0] = 6
cnt = 1 [5 1] = 8
cnt = 1 [5 2] = 3
cnt = 1 [5 8] = 9
cnt = 1 [6 0] = 2
cnt = 1 [7 0] = 7
cnt = 1 [7 5] = 9
cnt = 1 [8 1] = 5
cnt = 1 [3 4] = 1
cnt = 1 [4 1] = 1
empty cells = 32
cnt = 1 [3 6] = 2
cnt = 1 [4 2] = 2
cnt = 1 [5 6] = 4
cnt = 1 [6 6] = 1
cnt = 1 [3 0] = 9
cnt = 1 [3 8] = 5
cnt = 1 [4 6] = 7
cnt = 1 [5 0] = 6
cnt = 1 [5 1] = 8
cnt = 1 [5 2] = 3
cnt = 1 [5 8] = 9
cnt = 1 [6 0] = 2
cnt = 1 [7 0] = 7
cnt = 1 [7 5] = 9
cnt = 1 [8 1] = 5
cnt = 1 [3 4] = 1
cnt = 1 [4 1] = 1
cnt = 1 [4 4] = 4
empty cells = 33
cnt = 1 [3 8] = 5
cnt = 1 [4 5] = 1
cnt = 1 [5 5] = 5
cnt = 1 [5 8] = 9
cnt = 1 [6 3] = 4
cnt = 1 [6 6] = 1
cnt = 1 [6 7] = 8
empty cells = 41
cnt = 1 [2 2] = 3
cnt = 1 [7 1] = 6
cnt = 1 [4 1] = 1
cnt = 1 [4 5] = 9
cnt = 1 [5 5] = 5
cnt = 1 [7 5] = 7
cnt = 1 [8 5] = 1
mini (2, 7) cnt = 2 [4 7 ]
empty cells = 33
cnt = 1 [2 8] = 5
cnt = 1 [6 7] = 8
cnt = 1 [8 7] = 6
cnt = 1 [8 8] = 4
cnt = 1 [2 6] = 7
cnt = 1 [3 7] = 7
cnt = 1 [6 1] = 5
cnt = 1 [7 8] = 2
cnt = 1 [8 1] = 8
cnt = 1 [8 2] = 7
cnt = 1 [8 4] = 5
cnt = 1 [4 2] = 2
cnt = 1 [4 4] = 4
empty cells = 33
cnt = 1 [3 7] = 6
cnt = 1 [3 3] = 8
mini (2, 6) cnt = 2 [4 5 ]
empty cells = 30
cnt = 1 [2 8] = 5
cnt = 1 [5 6] = 2
cnt = 1 [6 6] = 1
cnt = 1 [3 8] = 9
cnt = 1 [4 6] = 7
cnt = 1 [5 4] = 4
empty cells = 30
cnt = 1 [2 8] = 4
cnt = 1 [7 8] = 2
cnt = 1 [8 8] = 6
cnt = 1 [5 8] = 9
cnt = 1 [7 0] = 9
cnt = 1 [7 3] = 4
cnt = 1 [8 4] = 5
cnt = 1 [3 8] = 5
cnt = 1 [4 3] = 6
cnt = 1 [6 0] = 2
cnt = 1 [6 3] = 9
cnt = 1 [8 1] = 8
cnt = 1 [8 7] = 4
cnt = 1 [3 0] = 7
cnt = 1 [3 6] = 2
cnt = 1 [4 2] = 2
cnt = 1 [4 4] = 4
cnt = 1 [4 6] = 7
cnt = 1 [5 0] = 6
cnt = 1 [5 1] = 3
cnt = 1 [5 2] = 8
cnt = 1 [5 4] = 2
cnt = 1 [5 6] = 4
cnt = 1 [6 1] = 5
cnt = 1 [6 2] = 4
cnt = 1 [6 6] = 1
cnt = 1 [6 7] = 8
cnt = 1 [8 2] = 7
cnt = 1 [3 2] = 9
cnt = 1 [3 4] = 1
************done*************
1 2 6 5 7 4 8 9 3
4 7 5 3 9 8 6 2 1
8 9 3 1 6 2 5 7 4
7 4 9 8 1 3 2 6 5
5 1 2 6 4 9 7 3 8
6 3 8 7 2 5 4 1 9
2 5 4 9 3 6 1 8 7
9 6 1 4 8 7 3 5 2
3 8 7 2 5 1 9 4 6