当前分类:迷宫
php生成迷宫和迷宫寻址算法实例

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

阅读全文

O(n)线性空间的迷宫生成算法

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

阅读全文

不太规则的迷宫生成算法2

先直接给一个直观的例子:_   _   _   _   _   _   _   _ ╲_╱ ╲_╱ ╲_╱ ╲_╱ ╲_╱ ╲_╱ ╲_╱ ╲╲_  ╲_  ╲    _   _╱  _╱  _╱   ╱╱   ╱   ╱ ╲_╱ ╲_  ╲   ╲_   _╱ ╲

阅读全文

本人目前最短的迷宫生成算法程序源代码

本人目前最短的迷宫生成算法程序源代码

阅读全文

规则满迷宫地图生成算法1

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

阅读全文

规则满迷宫地图生成算法2

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

阅读全文

皖ICP备2023023451号

Copyright © L1MN.COM 联系方式:l1mnfw@163.com