【矿泉水】刚才看了会炮姐的迷宫生成程序，就想写个程序破了它…

还没开始写，迷宫生成程序在 http://blog.misakamm.org/p/404?tieba.baidu.com
嗯，get神器，完爆贴吧检测兽，直接发一楼了。

计划:程序接受的输入为以上地址产生的迷宫程序
输出走出迷宫的的路径。（如果时间够的话，说不定会用EGE画出来）
不知道能不能做出最简结果，但肯定不会绕来绕去有回路的。

立贴为证，但是今晚不一定能做出来，白天要复习，楼先留给你们插吧。
有谁先做出来了也可以贴上来拜一下 @御坂美琴みさか
做完了给授个精？

求解是迷宫生成原理..

(#拜)

话说新版EGE用着真不顺手，还得查一下文档，看来今晚搞不定了

是不是要学线性代数的呀!

迷宫生成算法可用并查集维护区域的连通性，然后随机拆墙，墙两边已连通则不拆，直到所有区域处于一个连通块。

LZ太监了

晚自习归来再试了一下。
目前已解决，试了下40*30 的迷宫，200步以内走出去（要知道，40+30都有70了)
由于先在控制台下实现的，所以先不放出来，明天或者过几天用EGE改写后再另外开帖
@御坂美琴みさか

又给EGE提供一个小demo，要是炮姐需要的话……我可以做得动态、好看一点

附图：

↑读入的文件

↑ 我会告诉你我为了把这个迷宫原样读出并显示花了很大功夫么？控制台对UNICODE识别不佳，哥建立映射表，硬是用GBK搞进去了。

↑ 我会告诉你要做出这个掩码才是最难的所在么？建立与字符对应的映射表，0为通路，1为阻塞。看起来有点像邻接矩阵的样子，可惜它并不是图。
这一步以后就完成了，接下来的就很简单，在这个矩阵的基础上DFS或者BFS搜索一下就完成了，由于要走的步数比较多（这个是40*30的)，要是递归的话……
反正后面就用栈实现了。