|
|
生命游戏（Game of Life）
康威生命游戏是如何搭建计算机的？
2020年4月，数学家约翰·康威（John H. Conway）因新冠肺炎去世。大家回顾康威教授平生贡献时，不可避免要提到伟大、深刻的“康威生命游戏”（Conway’s Game of Life）。康威生命游戏规则极简，内涵却无比丰富，可演变出震撼人心的宏大场景。其中，程序员最为之着迷的，是由PhiNotPi、El’endia Starman、 K Zhang等人组成的极客团队耗时一年半创建的史诗巨作——他们用康威生命游戏搭建了一台名为“俄罗斯方块处理器”（Tetris…
不邀自答，知乎首答 题主指的应该是元胞自动机（Cellular Automaton/Automata）中最著名的一组规则（该规则的想法可以追溯到冯·诺依曼，别名“生命游戏”）。每个细胞死或活的状态由它周围的八个细胞所决定。 “人口过少”：任何活细胞如果活邻居少于2个，则死掉。 “正常”：任何活细胞如果活邻居为2个或3个，则继续活。 “人口过多”：任何活细胞如果活邻居大于3个，则死掉。 “繁殖”：任何死细胞如果活邻居正好是3个，则活…
(*_*)
一、PPCG Stackexchange 上的 dim 大神用生命游戏写了个数字时钟： Build a digital clock in Conway&amp;#x27;s Game of Life [图片] 二、2010年，Adam P. Goucher 在生命游戏里搞出了这么一个装置，用来计算圆周率和黄金分割，并以十进制的形式输出： Game of Life News 这是整个装置： [图片] 这是输出部分的截图： [图片] 三、这个比较有名，可能题主已经听说过了：用生命游戏来模拟生命游戏： OTCA metapixel - LifeWiki 这个东西叫做 OTCA…
可以。这有多个层面： 在定义上，康威生命游戏的每个格表示一个细胞，若干细胞组成的有规律构造就可以算是一个生物。 如果你看重自我复制，1982 年，Berlekamp、Conway 和 Guy 证明了生命游戏支持通用计算和通用构造，因此在生命游戏中存在自我复制的机器 [1]。2010 年 5 月 18 日，Andrew J. Wade 创造了 Gemini，它可以创建自身的复制品，并在创建完成后摧毁上一代[2]。2013 年 11 月 23 日，Dave Greene 创造了 Linear propag…
可以，但没必要。 你要靠道金斯的生命定义 生命是自然选择塑造的信息来认定计算机程序中的数据是生命。这个场合，你可以直接认定现在的康威生命游戏里自然选择塑造的信息是生命。改成三维、运行几万年之类，造出的东西可能看上去复杂一些，但未必像地球上的碳基生物。而且，题目叙述的初始状态未必适合产生复杂结构。 1982 年，Berlekamp、Conway 和 Guy 证明了生命游戏支持通用计算和通用构造，因此在生命游戏中存在自我复制的…
LeetCode 力扣官方题解 | 289. 生命游戏
已认证账号
289. 生命游戏 Game of Life
难度：Medium｜ 中等
相关知识点：数组
题目链接：https://leetcode-cn.com/problems/game-of-life/
官方题解：https://leetcode-cn.com/problems/game-of-life/solution/
陶哲轩发文缅怀John Conway：他是所有数学家构成的凸包中的一个极值点
鱼羊 编译整理 量子位 报道 | 公众号 QbitAI天才之间，总是惺惺相惜。 当代最有趣的数学家John Horton Conway的逝去，令另一个数学天才陶哲轩伤感不已——他曾在普林斯顿受教于Conway教授。 而且这位天才数学家、菲尔兹奖得主在自己的博客上写下了缅怀的字句，也让我们感受到，Conway这样一位数学顽童，曾在日常生活的点点滴滴中，给这个世界带来过怎样的奇妙瞬间。 [图片] 他曾以生命游戏影响了千千万万研究者。 他曾在普林斯顿的研究…
(*_*)
生命游戏中，这种初始相对简单，却要经历很多代才能稳定下来的图样，称为 Methuselah 。这个名字来自圣经传说中一个特别长寿的人物。当然，怎样才算简单，活多久才算长寿，并没有一个严格的定义。最著名的一个 Methuselah 叫做 R-pentomino，是由约翰·康威本人发现的，只有 5 个细胞，活了 1103 代。 [图片] 维基百科有个它演化的 GIF： [图片] 不过，在 5 个细胞的图样里，R-pentomino 也不是最长寿的。以下三个图样，同样都是 5 个细胞，都可…
用 Mathematica 搜索生命游戏中的静物
(*_*)
想法很简单，代码也很简单…… 生命游戏里的每个细胞的状态可以看成一个布尔值，一个（大小有限的）图样则可以看成一个由布尔值组成的二维数组。于是，要寻找满足某些条件图样，就相当于要求这些布尔值满足某个方程。于是，这是一个 布尔可满足性问题 （SAT）。Mathematica 里有个叫 SatisfiabilityInstances 的函数就是干这个的。我们先把要满足的条件用 Mathematica 代码写出来。 假设我们要找的图样在一个 x 乘 y 的长方形里边…
(*_*)
有一个网站叫 LifeWiki ，收集了生命游戏的几百种图形的资料。 不知从哪里看起的话，可以点左边的Random page。 或者点这里查看网站中的全部动图： Category:Animated images 如果有兴趣，还可以下载一个Golly（ http://golly.sourceforge.net/ ）。这是一个元胞自动机模拟软件，自带的范例中有不少有趣的生命游戏图形。