【放空大脑】算法自动生成彩色迷宫10分钟

https://rainbowmazes.com/
https://johnnesky.com/

Music: Michael Jackson - Human Nature (Synth Bounce)

这些迷宫是通过一种类似于“Growing Tree 算法”原理的算法生成的。

该算法从一个单独的单元格开始。如果你暂停算法动画，然后按下“重置”按钮，你将看到这个单元格孤立存在。你可以反复按下“步骤”按钮，观察算法通过扩展到新的单元格逐渐生成迷宫。迷宫中的单元格根据它们连接的相邻单元格数量的不同而有所区分。刚刚被添加到迷宫中的单元格是一个“死胡同”，这意味着它只连接到之前的一个相邻单元格。之后，这个单元格可能会连接到第二个相邻单元格，从而将其转变为一个连接两个其他单元格的“路径”单元格。

再后来，可能会有另一条分支从这个单元格中延伸出来，将其转变为一个“分叉”单元格。每当算法即将扩展迷宫时，它会随机决定是将现有的死胡同延伸为路径，还是从现有路径上分叉出一个新的死胡同，这个决策的概率基于此页面上的滑块设置。

算法保持着两个隐藏的可供扩展的单元格列表。第一个列表只包含死胡同单元格，第二个列表包含路径单元格。当算法选择扩展一个死胡同时，它从第一个列表中取出最近可用的死胡同单元格，在其旁边添加一个新的死胡同单元格，并将原来的单元格插入到第二个列表中，因为它现在变成了一个路径单元格。当算法选择从现有路径上分叉时，它会从第二个列表中随机选择一个路径单元格，并通过在旁边添加一个死胡同单元格来开始一个新的分支。

在选择要扩展的单元格之后，算法必须决定扩展的方向。每个可用方向的概率根据此页面上的相应滑块进行加权。如果所有相邻空间都不可用，则所选择的单元格将从列表中丢弃，并选择另一个单元格来进行扩展。

Rainbow Mazes 由 John Nesky 开发。如果您觉得该项目有价值，并且有能力支持，任何形式的捐助都将受到感谢！