aa77dd@163.com

回复 1# 523066680


从2 小时 到 3 小时了, KA, 还是我第一个来哦

aa77dd@163.com

回复 3# 523066680

以前 用 PASCAL 写过解迷宫, 后来也写过迷宫生成 WIKIPEDIA 上有些算法, 比较好奇: 这个站的迷宫图都是用什么东东生成的, 因为我不愿相信那是手工一点点绘制的

另外, 关于那个箭头呢, 基本琢磨了一下, 不是很妙的方法, 但觉得可行:

1. 按边缘算法对整图分区, 好多区的话效率并不高.

2. 在填色为 蓝色/红色 的封闭(边缘都在图内部, 没有开放边缘--也就是以图片边缘为边缘)区内, 边缘寻迹, 需要直线判定, 角判定,

那个箭头的特征是: 5 凸角, 2凹角, 并要依照 凸凸凸凹凸凸凹, 这样一个环形次序. 要更精确, 还可对相关边作平行检测

这样就能把箭头识别出来, 根据填色确定 入/出口

aa77dd@163.com

关于迷宫(做成水平面流体槽形), 流体从入口注入, 在重力作用下, 无论迷宫如何复杂宠大, 流体最后都会从出口流出, 流体并没有意识, 但在重力压强的作用下, 完成了对迷宫的广度优先式搜索算法, 最终从出口流出, 在流到出口之前, 会将所有入口能通达的路径全部并行填充. 即使找到一个出口后, 只要其他路径还能继续流动(没有探索完全),  就会继续向前探索, 直到所有非出口分支都不可流动.

aa77dd@163.com

迷路生成アルゴリズムなどは使わず、手作業で道順を作っています。

迷宫生成算法等不使用，手工制作的路线。

居然真是手工制作的路线!!!