puzzle 板


LINE

分享一个数独技巧。 还没看到网路上或别人提到过, 但挺不错且挺有用的。 (不过事实上这本质同於唯一矩形的技巧。) 以下是一个已经解到一半的数独(有唯一解); 题目是正常颜色,较暗的灰色是答案,暗紫色的是候选数字。 (候选数字表示该单元格可能的数字。) 1 2 3 4 5 6 7 8 9 ╔═╤═╤═╦═╤═╤═╦═╤═╤═╗ A║166818║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ B║18255812║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ C║57271526→126 ╠═╪═╪═╬═╪═╪═╬═╪═╪═╣ D║35571713║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ E║7838372626║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ F║1313║ ╠═╪═╪═╬═╪═╪═╬═╪═╪═╣ G║67255726║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ H║672726║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ I║║ ╚═╧═╧═╩═╧═╧═╩═╧═╧═╝ 候选数经过一些技巧删减过後, 除了 C8 中的 2 之外呈现: 1.候选数都恰有两个; 2.每一列(行)中每一种数字之候选数恰出现两次; 3.九个九宫格中每一种数字之候选数皆恰出现两次。 那麽即可以直接推论:C8的值是2。 因为假如C8的值非2,此一数独将无法继续解下去 ──若不会出现矛盾,此题便有两组解── 所以C8只好是2。 或者说,这是让「解数独」这件事情成为可能的根本条件。 解题时我常常会使用这项技巧, 事实上, 在有机会满足这情况的时候我会将此设为目标 ──一旦制造出这样的情势,答案就完全解出来了; 不过常常还没满足就得解。 嗯,姑且称这个解法为「唯一法」吧, 因为只有在知道题目为唯一解时才能用上。 最後总结一下: 一个有唯一解且不自相矛盾的数独, 不会满足以下条件: 未作答之单元格中,候选数都恰有两个, 且每一列、每一行以及九个九宫格中, 一到九皆恰出现两次。 这是让「解数独」这件事情成为可能的根本条件。 因为一旦上述情况被满足, 我们将失去判断任一单元格中之两候选数哪一个才是解的依据。 PS:总觉得有一个更广义的条件在, 但我就没再想下去也着实想不太下去了。 还是其实有人知道呢?如果有的话麻烦说一下。 另外,我可能有想错或不严谨的地方,还请指正噢。 --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.225.98.31
1F:→ s1290961:哈原来这是Bivalue Universal Grave,孤陋寡闻献丑了QQ 01/24 10:28
2F:推 jenny2921:推一个XD 02/02 02:07







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Gossiping站内搜寻

TOP