一个完美的算法,生成完美的迷宫

日期 : 2020-09-24 23:06:57作者 : 望京博格

算法生成的迷宫非常均匀,均匀的意思就是:这个算法能达到的效果就相当于是,把所有的迷宫都枚举出来,然后随机选取一个。不过真实中是不可能全部枚举再选取的,因为数据量太大。

既然是均匀的,那么,就有可能迷宫非常复杂,也可能比较简单,当然复杂的比较少,简单的比较多,就看运气了。

对的,在一个超大的集合(大到全世界的计算机都装不下)里面随机取样不是一件简单的事情。但是巧妙的算法可以生长出一个来。随机生成树后面的数学可以非常复杂,当然也非常有趣。


标签 :