uFdooW uFdooW
关注数: 12 粉丝数: 52 发帖数: 1,806 关注贴吧数: 2
数独的专家解法--穷举 之所以起这个名字,是因为年轻时玩桥牌,有一本书叫 "桥牌的专家打法", 书名这么叫是为了销路,而我只是为了吸引大家的眼球,请不要对号入座. 解这道题时,虽然也会用链,现在看来,应该是Forcing Chain 和 Forcing Net,对AIC 略有所闻,常用的简单的一些技术都会用.本题用到的Nakked Double Loop 不会. 我对本题印象深刻,原因有二:其一,这是我玩数碰到的第一道难题, 当时,9981数独论坛上,有人发帖说,他的朋友只用半小时就解开,我是羡慕得不得了 把题目抄下来,过些日子就拿出来看看,到后来隐隐感觉某些候选数之间有一定的联系, 可就是说不出来.直到有一天。。。。。。其二,大家知道我喜欢把题解过程帖出来, 9981论坛上也有一位喜欢把解题过程帖在论坛上,我俩平时也就是各玩各的, 没有半点联系,突然有一天,他给了一道题让我解,不知他的意图,解完后, 放在论坛上.这下闯下麻烦了,一下子给了我5道这个类型的题,其中的第一题就是这题, 我知道很难(难度系数是多少昨天才知道),解不了,就没有理会,过几天, 又给了一道叫 "蜗牛“的难题,还是没理会他,结果,没几天他就开始发帖, 说我欺软怕硬,只会解简单的题.迫于无奈,只好硬着头皮继续探索,直到有一天, 突然想到一条链假设一个数不行,干嘛不试试两个数呢,这就有了本题 的下面解法.
1 下一页