131

在 Conway 生命游戏中重新创造出俄罗斯方块

 6 years ago
source link: http://www.solidot.org/story?sid=53951
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

在 Conway 生命游戏中重新创造出俄罗斯方块

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


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK