秀一个 Python 脚本生成的新作品

[mathzhaoliang]

请看动态图： https://github.com/neozhaoliang/pywonderland/raw/master/img/wilson.gif

这个图演示的是概率论中的一个随机算法，叫做 Wilson 算法，它生成一个完美迷宫（即一个生成树），而且这个迷宫是在所有完美迷宫中等概率地随机选取的，UST 这个单词的意思是 uniform spanning tree 的简写，即服从一致分布的生成树。

生成迷宫后根据每个顶点与起点的距离对迷宫进行染色，使用的是宽度优先搜索算法。

整个动态图是用 python 一次生成的，不调用任何外部程序和第三方模块。（字体文件没有办法，这是必须的，不过如果不嵌入文本，只生成迷宫的话则不需要此文件）。只要你安装了纯净版的 python2 或者 python3，那么不需要安装任何依赖即可运行。

程序运行时间一般不超过半分钟，生成的动态图一般在 1M 左右，一般包含 1000 - 5000 帧。（是的你没看错，就是这么拽）

项目之前在论坛上发过，不过这次玩了一点新花样。当然最精彩的永远在后面。下一个项目双曲蜂巢正在紧张制作中。

[mathzhaoliang]

@sennes 可以当头像吗？我看 V2EX 允许 GIF 格式的图片，但是上传动图作为头像会报错吧？

[sennes]

@mathzhaoliang #39 哈哈有些网站支持 gif 动图头像的。

[mathzhaoliang]

@sennes 我在这个项目下的另一个程序 Reaction Diffusion Simulation 也可以用来生成字符动态图：

http://wxt.sinaimg.cn/thumb300/4e130e36ly1fkgoanosrmg205k02snmt.gif?tags=%5B%5D

[mathzhaoliang]

@sennes 那个地址不对，好像应该这样

[sennes]

@mathzhaoliang #42 好 我研究一下!

[f8281113]

一脸蒙蔽的进来，一脸蒙蔽的出去 ^v^

[dd0754]

一脸蒙蔽的进来，一脸蒙蔽的出去

[wisetc]

高深

[buyaoshuohua]

一脸蒙蔽的进来，一脸蒙蔽的出去