第11页:三步通用解法
展开三步通用解法
这种方法,对于一般式不管内外圈,都是通用的,而且不用试踩,可以直接看出来三个目标花灯。我姑且将它命名为“遮挡法”。个人认为比我之前介绍的那种边界对比法高效很多。
遮挡法的大概表述是这样的。但凡三步解一般式,无论内外圈,都有一个明显的特征,就是每一行,每一列,都有三个暗灯两个亮灯,而且五行之中必然有两行一模一样,五列之中也必然有两列一模一样。遮挡法就是将这两行两列一样的花灯遮挡起来,这样一来就只剩下九盏花灯,而这九盏花灯中必然只有三盏暗灯。这三盏暗灯就是目标花灯了。
下面用一个实例来验证这个方法。
(1)首先在图中分别找到相同的两行和两列,将它们标记出来。
(2)我用绿色的粗线将它们划掉,可以看到只剩下了九盏花灯,其中三盏暗灯就是目标花灯。