从左边进右边出,不能砸墙咋解

凡是出口在外墙上的迷宫,一直摸着右手边的墙走肯定能达到终点。
■网友的回复
0x00. 前提凡是有解(且出口在外墙)的迷宫,所有的墙壁至少被分成了两块互不相连的部分。求解则是找出墙壁的分隔线在哪里。
0x01.求解用Photoshop打开原图,复制一层并拉满对比度(因为题主的原图质量很渣)。
从左边进右边出,不能砸墙咋解
用魔棒选取任一块墙壁,例如选择下侧:
从左边进右边出,不能砸墙咋解
因为过道大概有两个像素,选择--修改选区--扩展,2个像素。此时选区覆盖了整个墙壁和过道。
从左边进右边出,不能砸墙咋解
新建一个图层,把扩大后的选区涂成红色。
从左边进右边出,不能砸墙咋解
选择--修改选区--收缩,收缩2像素,这时候选区刚好留出了一条过道的轮廓。
从左边进右边出,不能砸墙咋解
删除多余的红色部分,此时大致已经柳暗花明。
从左边进右边出,不能砸墙咋解
擦除多余的红色外框,只保留迷宫内的部分。
从左边进右边出,不能砸墙咋解
【从左边进右边出,不能砸墙咋解】
取消显示调整对比度的图层,把红色线条显示在原图上,保存。
从左边进右边出,不能砸墙咋解
得到解答。
从左边进右边出,不能砸墙咋解
0x02 总结原图质量越好(对比度越高)越容易处理,如果对比度过低,魔棒可能会选取错误,得出的解也是错误的。这张图我其实并没有验证解的准确性,因为眼快看瞎了。
但是解题方法是通用的,如果这个回答是错误解,调整参数多试几次总能找到正确解的。


    推荐阅读