这道数独难题的难度分为5996,下面一起来按照效率优先原则下的试错法进行逐步排查吧[比心][比心]
一、突破口的选取
先从1到9都过一遍,利用最基本的规则消除多余的数,没有发现新的能敲定的格。然后再统计一下每个宫及与其紧密连接的宫所包含的内外援兵数量,再分析每个宫里出现次数少的前3个数及出现的次数。完成两个统计后再进行综合比较,选择排查效率更高的组合。
如下图所示,先选定一个颜色比如绿色,然后在“全标”行中选某个数字,并观察每个宫里出现的次数,记住出现次数最少的宫。接下来在最下面一行点击回撤箭头把刚才标记的底色撤销,然后在“关联标记”这行中的“宫”前打勾选中,再在刚才记录的几个宫中点击该数字,就可以只在当前宫中对该数字标记底色了。
下图为把每个宫出现2次的数标记出来了。
被第四宫成功吸引到注意力了
这样依次操作,把所有宫中出现次数最少的3个数都标记不同底色,便于下一步的对比。同时引入KPI考核指标:效率排名系数=(内外援兵总数)/(填3个数的理论最大分支数),即每个分支能平均能获得的援兵数量(越多则意味着排查效率越高)。
第一宫:8/(2×3×4)=8/24=0.33
第二宫:9/(2×4×4)=9/32=0.28
第三宫:7/(2×3×4)=7/24=0.26
第四宫:11/(2×2×4)=11/16=0.69
第五宫:14/(2×4×4)=14/32=0.44
第六宫:10/(3×3×3)=10/27=0.37
第七宫:10/(2×3×4)=10/24=0.42
第八宫:12/(3×3×3)=12/27=0.44
第九宫:10/(2×3×4)=10/24=0.33
可以看到,第四宫排名靠前,排查效率最高,因此,选择第四宫为突破口[比心][比心]
其实,通过第一轮排查,就能发现第四宫有2组出现2次的数,所以可以直接把第四宫和多3路援军的第五宫单独进行对比,这样排查效率更快。之前只是为了更加清楚一点,所以把9个宫全部进行排查,以便更加直观。
选定把第四宫作为突破口后,数字2和数字6都出现了两次,但由于数字所在格有重合的情况,所以虽然理论上最多有16个分支,但实际上只有三个组合共计8个分支,实际KPI=11/8=1.375;第五宫理论上最多有32个分支,但实际有20个分支,实际KPI=14/20=0.7。所以还是第四宫遥遥领先[大笑][大笑]。
组合一:
组合二:
组合三:
在组合一中只有2个分支,组合二和组合三都有3个分支。因此,综合考虑,优先对排查效率领先的组合一进行试错。
二、各组合的排查
1.组合一的优先排查
(1)分支1的排查
第四宫第1格填2、第3格填6、第4格填7,并对出现次数最少的数字3进行二选一分支试错。
第5格填3时直接试错排除了。
第8格填3时,需要对剩下的4/9进行二选一分支,也很快被排除了。
这样很容易就排除了组合一的分支1。
(2)分支2的排查
第四宫第1格填2、第3格填6、第9格填7,并对出现次数最少的数字9进行二选一分支试错。
第5格填9时,需要对剩下的3/4进行二选一分支。当第4格填4、第8格填3时很快被排除了。
当第4格填3、第8格填4时,还要考虑对第6行剩余两格的8/9进行二选一分支。
把剩余数字8全部标底色,并大概分析一下,发现第五宫第7格填8时能敲定的数字(绿色底色和蓝色底色标注)很多,因此优先考虑这个分支。
第五宫第7格填8时
第六宫第8格填8时
很快就得到正确答案了[比心][比心]
2.组合二的排查
3.组合三的排查
由于组合一已经完成任务了,所以这两个组合就无需再进行试错了[比心][比心]
三、总结
即使面对难度分为5996的数独难题,但基于效率优先原则下的试错法,很容易找到第四宫为突破点,得到了三个组合并优先对效率更高的组合一进行排查。找对关键节点后就能非常轻松地快速进行排查,最终得到正确答案。
当然,这个方法只是为了提高数独小白做题乐趣的。今后,还要深入学习各种复杂的WING和链,提高逻辑思维能力[烟花][烟花]
,