西西河

主题:一道比较难的数独题,至少我是花了好几天工夫才做出来 -- kmy1810

共:💬74 🌺15
全看树展主题 · 分页首页 上页
/ 5
下页 末页
555
家园 解答

点看全图

外链图片需谨慎,可能会被源头改

尽管以前做过,几个月过去也相当于新题了。费时约一小时左右,难度应该算中等(对于 MIND BENDING 而言)。此题题筋较散,关键之处我用红圈圈出了。另外,从图上你可看出我的思路以及习惯标记。

本周 Killer 因为公布的早,早就吃完鸟,很饿。所以箍了一下,发现有个法国人做的 Killer 比较有意思,他名叫 Jean Christophe,有几题相当难,不过经过几个小时奋战,还是不用猜即可做出。不妨箍来试试……

新年快乐!

解答
家园 俺真是五体投地呀~

这个,我只能用电脑做;纸笔?想都不要想了。

等我有空去把它做出来!

我的目标是做完2007年所有的MindBending题。目前还差9个~^^

谢!!:)

家园 这里有一道我认为难的数独题

点看全图

喜见数独爱好者的队伍不断扩大中~


本帖一共被 1 帖 引用 (帖内工具实现)
家园 我家小朋友

我刚才打了个盹儿,她弄出来了

她也是个sudoku初级爱好者

家园 小朋友也上cchere?
家园 花谢,下载了慢慢看
家园 花了一上午……

289761345

347582916

615394872

832617459

194258637

576943128

453876291

961425783

728139564

没检查,不知道对不。

家园 黎叔还是神采奕奕啊
解答
家园 夏前辈可以再多讲讲吗。。。

俺对这个没有什么兴趣,但是对这个的计算机求解有兴趣。

所以如果夏前辈有时间不妨再开一新帖,多讲讲思路,一个是解题,二就更重要啦,是出题,即老兄认为什么样的题才是难题呢?

家园 总算自己解开了平生第二个数独题,有意思.花谢了.

原来是新时尚啊. 河里有没有中过奖的? 每天都要练?

中国数独网

外链出处

家园 还行,大概1小时做出来的

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块中的位置。

我很好奇你的程序会推出什么样的不同解,是否有可能把原码(或逻辑)也一块贴上来?

全看树展主题 · 分页首页 上页
/ 5
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河