数独~这题怎么解?

数独~突破口在哪?... 数独~突破口在哪? 展开
 我来答
来自滴水洞单纯的银柳
2020-12-11 · TA获得超过1383个赞
知道大有可为答主
回答量:3647
采纳率:100%
帮助的人:93.1万
展开全部
个人看法,找2选1的空选定一个试下去,不行回头选另一个。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友d2fa549
2020-12-12
知道答主
回答量:29
采纳率:100%
帮助的人:1.5万
展开全部
否定法
对于相对简单的数独来说,方法套数什么的没意义。从1到9的一遍遍机械地尝试这是最普遍的方法了。 或者从已存在的数字多的开始,反正就是一遍遍尝试。注意,我所说的尝试不是一个一个空格去试数字,而是就已经存在的数字去否定该数字不能存在的地方,即否定法。
举例如下:

而对于中等困难极难这些难度等级的数独。这个时候光机械的这么一遍遍的排除否定,恐怕是完成不了了。这个时候,方法套数才开始发挥作用。
否定法进阶之双重否定;
如图:用否定法(红色线)排除后,左中小九宫格还剩下(3,4)(3,5)两个空格可以填'2'。再用否定法(蓝色线)可确定中间小九宫格,‘2’只能在(5,4)或(6,4)位置,这样(3,4)就绝对不能填‘2’了,所以左中小宫格‘2’只能在(3,5)的位置。

下图同样也是双重否定,试试吧~

否定法进阶之多重否定;
如图:在中间小宫格中,红线否定上面三个,所以‘7’只能在(4,6)(5,6)(6,6),所以(7,6)不能是‘7’;同理,蓝色线确定(9,5)不能是‘7’;再次,紫线确定(8,4)(8,5)不能是‘7’。

行少列补,列少行补;
第7列还差三个数‘1’‘5’‘6’,而通过第5行有‘6’‘5’
则确定(7,5)位置应该填‘1’

下图第7行少四个数‘2’‘3’‘4’‘5’,通过第2列有‘2’‘4’‘3’则可确定(2,7)位置应该填‘5’

然后可以否定法与之结合:

。。。。。。挖坑待填。。。。。。
============================
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式