首页 > 技术贴, 瞎扯淡 > 用PhotoShop解迷宫

用PhotoShop解迷宫

2009年11月30日

事先声明,这办法不是我想到的,在学校论坛看见的。

觉得很神奇,就试了一把,确实很快,轻松对付各种迷宫~

先看这个迷宫,是不是觉的很晕?

maze

其实解法很简单,用ps打开,找到入口,放大4倍,选个黑白以外的颜色(例如红色),用油漆桶工具对着入口的一条黑边染色

maze2

然后整个迷宫都被分成了红黑两部分,沿着红黑两部分的边界走就ok了~

maze3

具体原理我也说不清楚,大致来说就是:

如果迷宫有唯一解,肯定可以被路径分成两部分,而每一部分的围墙肯定是相连的。

如果有多解,则迷宫的的围墙可以被分成N个相连的部分,分布染色,沿着边界也可以走出。

分类: 技术贴, 瞎扯淡 标签: ,
  1. 2009年12月1日04:07 | #1

    mspaint 行么?

  2. 2009年12月1日04:11 | #2

    han :mspaint 行么?

    经实验 mspaint 也可以,但是先要存为单色图片,再存为彩色bmp,小刷子一刷就ok了

  3. 2009年12月2日02:28 | #3

    PS里用油漆桶的时候一定要勾选“连续”才行

  4. 2009年12月2日10:25 | #4

    @han win7的画图好像不太好用厄。。。

  5. 2009年12月2日12:56 | #5

    有唯一解的迷宫往往其实是两部分,因为通路左右的两堵墙必然是不能相交的(相交就是死胡同),所以实际上这左右两堵墙之间的空间把迷宫分成了两个部分。这两个部分其中一半是入口左面的墙开始的,另外一半是入口右面的墙开始的。染色之后左边或者右边的墙会变色,PS的染色只染连在一起的部分,所以分开的另外一部分就不会被染色,于是就找到路径了。
    有N解的话,迷宫就是N部分,解释一样。
    拙见~~~

  6. 2009年12月2日13:13 | #6

    @Albert 应该是这个样子的吧~

  7. darasion
    2009年12月2日21:00 | #7

    很久很久以前的帖子了。。。我第一次看见的时候,都已经是6年前了。

  8. 2009年12月3日11:44 | #8

    只适用双色的。。。

  9. 2009年12月3日16:37 | #9

    轻松破解迷宫
    这个方法太神奇了,绝对是奇思妙想,而且百分百有效。

    原文说是用 PhotoShop 来解,相信很多朋友的电脑都没有这个软件,其实用 Windows 的 Paint(mspaint.exe)就能搞定了。在这里还要补充几点原文遗漏的关键步骤。

    参见:《http://foolbear.blogspot.com/2009/12/blog-post_03.html》

  10. 2009年12月3日17:11 | #10

    @苏 你可以想办法把它变成双色的嘛。

本文的评论功能被关闭了.