永发信息网

九*九宫格解法

答案:2  悬赏:50  手机版
解决时间 2021-12-29 01:04
  • 提问者网友:贪了杯
  • 2021-12-28 06:00
304060000
907500000
012040000
800002090
090614080
030900002
000050740
000008906
000090503
最佳答案
  • 五星知识达人网友:痴妹与他
  • 2021-12-28 06:31
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
全部回答
  • 1楼网友:西岸风
  • 2021-12-28 08:10
基础摒除法 基础摒除法就是利用1 ~ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为: 寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了 该数在该九宫格中的填入位置。 寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。 寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。 基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一. 唯一解法 当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解. 当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解. 当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解. 唯余解法 唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字. 区块摒除法 区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一. 余数测试法 所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法. 隐性唯一候选数法 当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字. 这是因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了. 对于唯一候选数出现行,九宫格的情况,处理方法完全相同。 三链数删减法 找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形, 进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。 隐性三链数删减法 在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的候选数中的其它数字都可以排除. 当隐形三链数出现在列,九宫格,处理方法是完全相同的. ------------------------------------------ 修改为:在某行,存在三个候选数字分别出现在三个宫格内, 在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的其它候选数都可以排除. 当隐形三链数出现在列,九宫格,处理方法是完全相同的 或者: 利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三个宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法(hidden triples)。 矩形顶点删减法 矩形顶点删减法和直观法讲到的矩形摒除法分析方法是一样的。矩形顶点删减法在识别时比较不容易找到,所以最好先使用其它的方法。 三链列删减法 三链列删减法是矩形顶点删减法的扩展,如果不清楚矩形顶点删减法,可以参考矩形顶点删减法,以便于更容易理解本节内容。 利用“找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其他宫格候选数中删减掉”; 或“找出某个数字在某三行仅出现在相同三列的情形,进而将该数字自这三列其他宫格候选数中删减掉”的方法 就叫做三链列删减法。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯