作业帮 > 语文 > 作业

数独 异数对化解法 今天看到的一个题目,(7、3)中的8、(5、2)中的2,(7、6)中的4都是用“化不定格为定格”的方

来源:学生作业帮 编辑:神马作文网作业帮 分类:语文作业 时间:2024/11/12 12:49:19
数独 异数对化解法

今天看到的一个题目,(7、3)中的8、(5、2)中的2,(7、6)中的4都是用“化不定格为定格”的方法,也就是 “异数对”化简法删除的.通过(8、1)和(9、3)异数对78和28推理删除(7、3)中的8;通过(6、6)和(9、6)推理删除(7、6)中的4;通过(4、2)和(6、2)推理删除(5、2)中的2.
“异数对”化解法差不多就是
同行、同列或同宫中某两格都只有2个数且其中有1个数是相同的,称为A,那么就可以删除该行、该列或该宫中与A相同的数.且同行、同列或同宫中某两格同时可以存在几对异数对,两数相同的异数对优先于只有1个数相同的异数对,称AB对.在本题第1 宫中,(2、1)和(2、3)有AB异数对37,故(1、1)和(2、3)A异数对23和37就不成立了,即不能删除(2、1)中的3.
作者说,有关异数的解法,可参见《数独揭秘》相关章节.
但是关于 异数对的说法我百度过了找不到解释.有哪位知道的可以给个标准答案吗?

数独 异数对化解法 今天看到的一个题目,(7、3)中的8、(5、2)中的2,(7、6)中的4都是用“化不定格为定格”的方
看到你的问题,我还想这是什么高级技巧呢,查了一下,原来也就是很简单的一个逻辑.

数独解题的方法很多,有时候我们实际上一直在用,但就叫不出方法,因为我们大多从逻辑出发去推理,逻辑关系理顺了,就不管什么方法了.

我搜到你同一道题另一作者的举例:
“先看第7宫的候选数,宫内有2、7,2、8和7、8三对候选数,且2、7和2、8对数在同一列,看似宫内候选数2有两个位置(7、3)和(9、3)可放,但你从第3列来看,这个2又是确定的,在第7宫和第3列的其他空格中不可能放2,这个“2”称之为“异数”.这种用“化不定格为定格”的方法也就是 “异数”化简法.由此可以删除第3列中其他格的候选数2,如(3、3)格内的2.”

换句话去解释这段话,就是第七宫内的2,只出现在第三列里,所以,能排除第三列不在第七宫的其他格的2
即(3,3)的26要排除2,就是6了

我想你之所以被迷惑,是因为原作者解释不够直观,举个简单的例子,证明一个定理要比直接应用一个定理难得多.

引用你找到的解释:
“异数对”化解法差不多就是
同行、同列或同宫中某两格都只有2个数且其中有1个数是相同的,称为A,那么就可以删除该行、该列或该宫中与A相同的数.且同行、同列或同宫中某两格同时可以存在几对异数对,两数相同的异数对优先于只有1个数相同的异数对,称AB对.
其实,对于第一宫,因为3不止在2个宫格内出现,所以,不能排除3,所以,这样似乎没有任何意义.

你说的(7,3)中的8,有明显错误,不知道是你炒错了还是原作者写错了,七行三列没有8,七列三行也没有8

单就这道数独来说,第三列的2出现的位置,是一个很好的突破点

总结下
你的引文:
“化不定格为定格”的方法,也就是 “异数对”化简法删除的
这个才是你去理解异数对的关键点,按字面理解,就是本来某个宫格内的数字,并不能完全确定,但因为某种逻辑关系,某些数字只能出现在相对固定的几个位置,定格了.
如第五宫的2,6,7只能出现在第二列,该宫其他位置不可能再包含这三个数,可以删减.
第七宫的2,只出现在第三列,所以可以删减该列其他位置的2
第二宫内的5,只出现在第5列,所以,可删减该列其他位置的5

说白了,异数对应该是好几种方法的统称,即那种不定格化相对定格的统称,因此我的理解就是异数对包括了双链数,三链数,三链列等诸多删减法,不是一种具体的方法
因为某些原因,我找到的原文地址不让发,你可以通过百度去找我搜出来的引文部分
再问: 我看到的原文是 食砚无田 发的,你看到的应该和我是同一篇吧? “你说的(7,3)中的8,有明显错误,不知道是你炒错了还是原作者写错了,七行三列没有8,七列三行也没有8”,其实我对这道题不理解的地方就是(7,3)的候选数,在这张图看,我觉得(7,3)的候选数有2,7,8三个,但作者说,通过(8、1)和(9、3)的异数对78和28推理删除(7、3)中的8。我不明白的就是为什么可以直接排除8这个选项。(追问写不下了,看评论)
再答: 呵呵,看来我理解错了,我也研究下看看,学习下先 我看到的也确实是 食砚无田的文章,看到你这个疑问了,估计最新的就是你问的吧 他的解释: 图3 的(7,3) 为什么不是“ 278 ”? 图3中,(8,1)确定为78,(9,3)确定为28,(7,3)一定为27,因为前两组候选数中一定有一个为8. 原理用的就是 同行、同列或同宫中某两格都只有2个数且其中有1个数是相同的,称为A,那么就可以删除该行、该列或该宫中与A相同的数。 呵呵,尽管有点不知道支持的理由在哪里,要真这样,删减起来还真的很方便了,实践几次看看了 现在我们有点像直接应用定理,但定理的证明这块没明白,要是你明白了,记得拿出来大家学习学习啊