用PhotoShop解迷宫
2009年11月30日
觉得很神奇,就试了一把,确实很快,轻松对付各种迷宫~
先看这个迷宫,是不是觉的很晕?
其实解法很简单,用ps打开,找到入口,放大4倍,选个黑白以外的颜色(例如红色),用油漆桶工具对着入口的一条黑边染色
然后整个迷宫都被分成了红黑两部分,沿着红黑两部分的边界走就ok了~
具体原理我也说不清楚,大致来说就是:
如果迷宫有唯一解,肯定可以被路径分成两部分,而每一部分的围墙肯定是相连的。
如果有多解,则迷宫的的围墙可以被分成N个相连的部分,分布染色,沿着边界也可以走出。
mspaint 行么?
经实验 mspaint 也可以,但是先要存为单色图片,再存为彩色bmp,小刷子一刷就ok了
PS里用油漆桶的时候一定要勾选“连续”才行
@han win7的画图好像不太好用厄。。。
有唯一解的迷宫往往其实是两部分,因为通路左右的两堵墙必然是不能相交的(相交就是死胡同),所以实际上这左右两堵墙之间的空间把迷宫分成了两个部分。这两个部分其中一半是入口左面的墙开始的,另外一半是入口右面的墙开始的。染色之后左边或者右边的墙会变色,PS的染色只染连在一起的部分,所以分开的另外一部分就不会被染色,于是就找到路径了。
有N解的话,迷宫就是N部分,解释一样。
拙见~~~
@Albert 应该是这个样子的吧~
很久很久以前的帖子了。。。我第一次看见的时候,都已经是6年前了。
只适用双色的。。。
轻松破解迷宫
这个方法太神奇了,绝对是奇思妙想,而且百分百有效。
原文说是用 PhotoShop 来解,相信很多朋友的电脑都没有这个软件,其实用 Windows 的 Paint(mspaint.exe)就能搞定了。在这里还要补充几点原文遗漏的关键步骤。
参见:《http://foolbear.blogspot.com/2009/12/blog-post_03.html》
@苏 你可以想办法把它变成双色的嘛。