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

2017-10-10 13:59:12 +08:00
 mathzhaoliang

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

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

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

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

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

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

6526 次点击
所在节点    Python
49 条回复
linuxchild
2017-10-10 17:51:21 +08:00
一脸蒙蔽的进来,一脸蒙蔽的出去
cbiqih
2017-10-10 17:56:03 +08:00
一脸蒙蔽的出去,再一脸蒙蔽的进来~
ashin
2017-10-10 18:27:38 +08:00
厉害
xiaozizayang
2017-10-10 20:01:43 +08:00
很早就看到大佬的项目 继续膜拜
newworld
2017-10-10 20:19:51 +08:00
已 star https://github.com/neozhaoliang
真大佬...收下我的膝盖!哈哈哈
ranleng
2017-10-10 20:22:44 +08:00
一脸蒙蔽的进来,一脸蒙蔽的思考,一脸蒙蔽的出去.
(先 star 了.. 明天研究研究
mathzhaoliang
2017-10-10 21:52:06 +08:00
@newworld
@ranleng
@xiaozizayang
欢迎大家提出意见!
Chingim
2017-10-10 21:57:06 +08:00
数学好的都是真大神
zingl
2017-10-10 22:09:27 +08:00
还以为是能生成 python 脚本的新东西
yang2yang
2017-10-10 22:20:54 +08:00
膜拜大佬
Tunar
2017-10-11 08:57:08 +08:00
很 coooooool !
lxy42
2017-10-11 09:36:21 +08:00
厉害
zjddp
2017-10-11 12:18:07 +08:00
第 2500 star 已送上
mathzhaoliang
2017-10-11 12:29:41 +08:00
@zjddp 哇,谢谢!!
zhangzixu
2017-10-11 13:55:16 +08:00
学习学习
sennes
2017-10-11 17:33:17 +08:00

挺有趣的
mathzhaoliang
2017-10-12 08:33:52 +08:00
@sennes 很棒!怎么做到在回复里面贴图片的?
mathzhaoliang
2017-10-12 11:14:52 +08:00
@sennes 我知道了。你是传到新浪图库然后用 md 格式引入的。。。
sennes
2017-10-12 11:24:18 +08:00
@mathzhaoliang #36
Hello 如果是新浪图库的话 直接贴地址就行了 不需要加 Markdown 格式
另外我用的是一款叫 V2EX plus 的 Chrome 插件 可以直接在回复中插图的
sennes
2017-10-12 11:59:33 +08:00
@mathzhaoliang #36

改了下颜色、调成正方形。path 和 fill 调成一样颜色。
可以用来做头像了哈哈

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/396442

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX