牛到没朋友:在 Conway 生命游戏中重新创造出俄罗斯方块

2017-09-26 11:25:24 +08:00
 winglight2016

数学家 John Conway 在 1970 年发明了著名的零玩家游戏规则“ Conway 生命游戏”,Conway 生命游戏具有图灵完备性,允许模拟任何其它生命游戏规则系统。2013 年,有用户在编程问答社区 StackExchange 的 Programming Puzzles & Code Golf 栏目发起挑战,要求使用 Conway 生命游戏规则构建细胞自动机创造出可玩的俄罗斯方块游戏。4 年之后有人终于给出了答案。作者称,参与者有多达 7 人,寻找解决方法历尽了一年半时间,他们一开始以为这只是一个简单的任务,最后却变成了奥德赛史诗。他们甚至为生命游戏数学宇宙创造了自己的汇编语言 QFTASM (Quest for Tetris Assembly),设计了自己的处理器架构以及被称为 COGOL 的高级语言。他们的代码公布在 GitHub,发布了一个 Web 版的 QFTASM 解释器允许用户在线运行代码。

————万万想不到系列

1508 次点击
所在节点    程序员
0 条回复

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

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

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

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

© 2021 V2EX