九*九宫格解法304060000907500000012040000800002090090614080030900002000050740000008906000090503

来源:学生作业学帮网 编辑:学帮网 时间:2024/04/29 16:06:32

九*九宫格解法
304060000
907500000
012040000
800002090
090614080
030900002
000050740
000008906
000090503

3 5 4 8 6 9 2 7 1
9 8 7 5 2 1 6 3 4
6 1 2 3 4 7 8 5 9
8 4 6 7 3 2 1 9 5
2 9 5 6 1 4 3 8 7
7 3 1 9 8 5 4 6 2
1 6 9 2 5 3 7 4 8
5 2 3 4 7 8 9 1 6
4 7 8 1 9 6 5 2 3
解题思路如下:
行按1-9行表示,列按A-I表示
5e表示五行五列
观察第五行的2,5A=2
七行7C=9
6E=8
9C=8 因为第二列的8能确定在第一小九宫里
7i=8
5g=3 5c=5 5i=7
8c=3
6f=5
4i=5
6a=7 因为4行的7能确定在四五六行中间的小九宫里
4b=4 第三列只缺1,6,此小九宫内只缺4
7g=4
7h=6 最后一个小九宫,第八列的8h,9h的候选数是1和2,可排除八列其他位置的1和2
4g=1 4c=6 6c=1
3i=9 第九列余数只有1,4,9 ======》1i=1 2i=4
2h=3 第八列用到前面的12构成的双链数,其他位置未知余数只有3,5,7
2f=1
4e=3 4d=7 四五六列的3的位置能决定第四行的3只能在4e
2e=2 第五列e列余数只有2,6,8
1g=2
8e=7 9b=7
9f=6 九行余数1,2,4,6
7f=3 3f=7 1f=9
3d=3 1d=8
3a=6 第一列余数1,4,5,6
2b=8 1b=5 1h=7 3h=5 3g=8 2g=6
7b=6,8b=2 8h=1 8d=4 8a=5 7a=1 9a=4
9h=2 9d=1 7d=2

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