yzking

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

摘要： 之前所有的迷宫生成算法，空间都是O(mn)，时间同样是O(mn)，时间上已经不可能更优化， 于是，我就从空间优化上着手，研究一个仅用O(n)空间的生成算法。 我初步的想法是，每次生成一行，生成后立即输出，而其连通性的信息用并查集保存。 然而这时却遇到阻力：不可能简单保存连通性信息就能完成。 因为通过 阅读全文

摘要： 先直接给一个直观的例子： ＿ ＿ ＿ ＿ ＿ ＿ ＿ ＿ ╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲ ╲＿ ╲＿ ╲ ＿ ＿╱ ＿╱ ＿╱ ╱ ╱ ╱ ╱　╲＿╱　╲＿ ╲ ╲＿ ＿╱　╲ ╲　╱ ＿╱　╲＿ ╲　╱　╲＿ ╲＿ ╲＿╱ ＿╱ ╱　╲＿╱ ＿╱　╲　╱ ＿ ╲＿╱ ＿ 阅读全文

摘要： 生成的结果示例： ━━━━┳━━┳━━┳━━━━━━┳━┓ ┃━━━┓┗━┏┛┏┓┃━┳┓━━━┫┃┃ ┣━━┓┣━┓┃━┫┃┗━┃┗━━┓┃┃┃ ┃┏━┃┃━┫┣┓┃┣━━┻━━┓┣━┛┃ ┃┣━━┻┓┃┃┣━┃━┳━┳━┃┃┏━┃ ┃┃┏┳━┣━━┫┏┻┓┃┃┗┓┏┛┃━┫ ┃┏┛┃━┫┏━┃┃ 阅读全文

摘要： 之前都说的比较方正，比较矩形的迷宫，现在来考虑一下，斜向迷宫 所谓斜向迷宫，就是所有墙，都是斜了45度，结构和原来的不太一样： ╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╲ ╱ ╱ ╲ ╱╱　╱ ╲　╲╱　╱　╱ ╲╱ ╲╲╱　╱　╱╲　╲ ╱╲　╲　╲　╲╱╱　╱　╱　╱　╱╲╱ ╲　╲ ╲╲　╲　╲ 阅读全文

摘要： 所谓规则，就是矩形，路线唯一， 所谓满，就是不能在原地图里再增加路或者分支，不会出现达不到的地方 如下例图： █████████████████ █　█ ██　███　███　█████　██ █ █ █　██　█　███████　█　█　██　█ █　█ ██　███████　█　██████　█ 阅读全文

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