迷宫_标签_产笑科技

较之前的终于有所改善。生成迷宫的算法和寻址算法其实是一样。只是一个用了遍历一个用了递归。参考了网上的Mike Gold的算法。

阅读全文

posted @ 2019-09-14 17:38:16 阅读(400)

之前所有的迷宫生成算法，空间都是O(mn)，时间同样是O(mn)，时间上已经不可能更优化，于是，我就从空间优化上着手，研究一个仅用O(n)空间的生成算法。

阅读全文

posted @ 2019-09-14 17:36:48 阅读(449)

先直接给一个直观的例子：＿　　　＿　　　＿　　　＿　　　＿　　　＿　　　＿　　　＿　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲╲＿　　╲＿　　╲　　　　＿　　　＿╱　　＿╱　　＿╱　　　╱╱　　　╱　　　╱　╲＿╱　╲＿　　╲　　　╲＿　　　＿╱　╲

阅读全文

posted @ 2019-09-14 17:35:20 阅读(481)

阅读全文

posted @ 2019-09-14 17:29:45 阅读(388)

所谓规则，就是矩形，路线唯一，所谓满，就是不能在原地图里再增加路或者分支，不会出现达不到的地方

阅读全文

posted @ 2019-08-11 17:27:53 阅读(513)

现在介绍第二种算法，使用并查集合并生成。简单介绍一下算法思想：首先把地图关键点的连结（墙），编号1-x*y*2，然后random shuffle 然后按照打乱后的次序，打通一些墙，用并查集检查是否要打通的两边是已经连通的就行了，

阅读全文

posted @ 2019-08-11 17:23:52 阅读(627)