首页 > 编程知识 正文

数独九宫格的解题思路,9宫格高级数独解题思路

时间:2023-05-05 03:57:13 阅读:194469 作者:2520

今天来解一下较难的题目,如下图,需要用到一些高级的解法:

 解题过程按如下坐标的说明:

 

 解题方法:

1.先定位简单的数字

先通过唯一余数法定位:

r6c4=4

r9c4=1

r8c9=5

r7c9=2

r2c9=1

填完后,应为:

 

2.按锁定后选数方式排除一些候选数字(locked candidates type)

(1)说明:在第二个宫内只有r2c3和r2c4有2,那么r2这一样就都不能为2了

(2)说明:在r3中一定是r3c1,r3c2,r3c3的一个为4,那么第宫内其他格子就不允许有4了

 

 (3)下面需要用到隐藏矩阵方法了(hidden rectangle)

 

转载于:https://www.cnblogs.com/webjlwang/p/10597939.html

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。