主题:一道比较难的数独题,至少我是花了好几天工夫才做出来 -- kmy1810
尽管以前做过,几个月过去也相当于新题了。费时约一小时左右,难度应该算中等(对于 MIND BENDING 而言)。此题题筋较散,关键之处我用红圈圈出了。另外,从图上你可看出我的思路以及习惯标记。
本周 Killer 因为公布的早,早就吃完鸟,很饿。所以箍了一下,发现有个法国人做的 Killer 比较有意思,他名叫 Jean Christophe,有几题相当难,不过经过几个小时奋战,还是不用猜即可做出。不妨箍来试试……
新年快乐!
这个,我只能用电脑做;纸笔?想都不要想了。
等我有空去把它做出来!
我的目标是做完2007年所有的MindBending题。目前还差9个~^^
谢!!:)
喜见数独爱好者的队伍不断扩大中~
本帖一共被 1 帖 引用 (帖内工具实现)
我刚才打了个盹儿,她弄出来了
她也是个sudoku初级爱好者
289761345
347582916
615394872
832617459
194258637
576943128
453876291
961425783
728139564
没检查,不知道对不。
俺对这个没有什么兴趣,但是对这个的计算机求解有兴趣。
所以如果夏前辈有时间不妨再开一新帖,多讲讲思路,一个是解题,二就更重要啦,是出题,即老兄认为什么样的题才是难题呢?
原来是新时尚啊. 河里有没有中过奖的? 每天都要练?
中国数独网
768912345
391458672
245367819
426879531
537621498
819534267
672183954
983745126
154296783
一早做表格,还打了四份,结果就用了两份(一份推算,另一份誊正确的结果)就做出来了
你的假设如此这般这般如此,
幸运的话,猜对了。
不对了,浪费时间,推倒重来。
让最下面3X3的三块从左到右为A、B和C。B应该有一个5,不可能在第三行,因为A的5在第三行。不可能在第一行,应为earthcolor已把第一行填满了(1、8、3)。所以5只可能是在第二行的两个空格之一。虽然B的5位置不确定,但他肯定在B的第二行,那么C的5只能在第一行。而C的第一行只有两个空格,左边那个不可能(上面已有一个5),所以C的5只能在第一行的中间那格。这是你的“河图洛书”那一贴里的“Pointing Pair”那个方法。
再看C的2,他只能在C的中间那一列,而那列现在只剩下了正中间那格,所以2的位置也可以定下来了。
如果你觉得这两步是假设,请给出5和2在C块中其他可能的位置。
具体到哪一步可能有错误,但是最终需要假定某格子内值然后进行推导,程序在台式机上,明天我把那阶段的值发上来。
大家帮忙看看,也好进一步完善基本三原则的算法
我的看法是做到了earthcolor的那一步后,C块中5和2除了中列里的上中两格外,没有其他可能,所以这两个数不是假设。你要把这个推倒重来的话这个数独题无解。
再往上推一步,B块中的5的位置有两个可能,所以不能确定。但是5在B块的第二行是能确定的,同样不是假设。而能确定的那部分(即5在第二行)已足够用来确定(不是假设!)5在C块中的位置。
我很好奇你的程序会推出什么样的不同解,是否有可能把原码(或逻辑)也一块贴上来?