algorithm - 谁创造了递归除法迷宫算法？

Question

我正在开发一个项目，该项目使用一种递归除法算法，该算法通常用于创建类似分形的迷宫。现在我想引用这个算法的创造者/作者来给他们荣誉，但我不确定是谁发明了它。

Jamis Buck 有一篇非常有名的博客文章https://weblog.jamisbuck.org/2011/1/12/maze-generation-recursive-division-algorithm，标题为：“一种新的生成类似分形的迷宫的方法被提出，带有示例代码和动画”，但他真的想出了这个主意吗？我不理解他的帖子，因为他发明了它，对我来说，这听起来更像是他在描述它。

我无法通过 Google 和 Wikipedia(en) 或任何其他专门针对迷宫的网站找到明确的出版物/作者。有谁知道这个算法的起源？

标签： algorithmmaze

Answer 1

不，算法不是我的；我是从 Walter Pullen 的页面了解到的，这里是：https ://www.astrolog.org/labyrnth/algrithm.htm 。他也没有引用该算法的作者。应该注意的是，许多迷宫算法是对更一般的图算法的改编，所以这可能是图论中某个地方的类比......

无论如何，它不是我的。我在我的帖子中使用了“小说”这个词，这里给出的第二种含义（https://www.merriam-webster.com/dictionary/novel）“原创或引人注目，特别是在概念或风格上”，而不是“新的”。