算法与计算机科学youtube.com
用《生命游戏》模拟《生命游戏》（2012）[视频]
Game of Life, Simulated in the Game of Life (2012) [video]
2016 — 2020，它一次次回到首页
黑点是上首页（≥ 50 分）的那次投稿，空心点是没冲上去的投稿，点越大分数越高。
导读
这个视频展示的是康威生命游戏（Game of Life）中的一个构造，它本身又在模拟生命游戏，也就是“生命游戏中的生命游戏”。它借助生命游戏的图灵完备性，把自指式自我模拟变成一段可观看的元胞自动机演示。
为什么经久不衰：它把“图灵完备的元胞自动机可以模拟自身”这一抽象概念变成直观奇观，因此多年后仍值得一看并引发思考。
HN 评论精选
用图灵完备性解释生命游戏为何能模拟自身。
据我理解，这件事之所以可能，是因为生命游戏是图灵完备的，因此可以构造一台能够模拟自身的通用图灵机。
odomojuli查看英文原文
The way I understand why this is possible is due to the fact that Game of Life is Turing Complete, and can therefore construct a Universal Turing Machine capable of simulating itself.
指出该模拟与自指动力学研究相关，并推荐其他生命游戏图案。
这个模拟被用于一项关于自指动力学（self-referential dynamics）的分析：https://arxiv.org/pdf/1711.02456 我最近还在这里贴过其他令人印象深刻的生命游戏图案：https://news.ycombinator.com/item?id=22851258
dangirsh查看英文原文
This simulation is used in an analysis of self-referential dynamics: https://arxiv.org/pdf/1711.02456 I recently posted other impressive Life patterns here: https://news.ycombinator.com/item?id=22851258
建议视频展示二阶细胞的出生/死亡过程，以便更好理解机制。
尽管这很令人震撼，但我觉得如果视频能在仍放大到足以看清一阶元素运作的同时，让二阶细胞的出生/死亡过渡可见，会好很多。
hanoz查看英文原文
Mind blowing as this is, I feel the video would be much improved if it gave some visibility to the birth/death transition in the second order cells while still zoomed in enough to see a bit more of the workings of the first order elements.
分享类似的 Rule 110 模拟视频，并表达观看时的震撼。
每次看这个视频，我都会有一种存在主义危机感。另一个让我放松的酷视频是这个[0]，它把另一种图灵完备的元胞自动机 Rule 110 [1] 输入到生命游戏中。
lainwashere查看英文原文
Every time I watch this video, I get a sense of existential crisis. Another cool video that relaxes me is this one [0]. It feeds another type of Turing complete cellular automaton called Rule 110 [1] into Game of Life. [0] https://youtu.be/P2uhhAXd7PI [1] https://en.wikipedia.org/wiki/Rule_110
历次讨论
同类还值得读
位运算技巧集
Bit Twiddling Hacks
斯坦福页面上的经典位运算技巧合集，收录了 popcount、前导/尾随零、位反转、交换、舍入等大量技巧，并附有解释和性能讨论。
算法与计算机科学上首页 8 次 · 2011–2024graphics.stanford.edu编辑精选如何不按平均评分排序
How Not To Sort By Average Rating
经典文章解释了为什么按平均评分排序不可靠：只有少量评价的条目（比如仅一条五星）会轻易排到最前，而评价数量的差异被忽略。
算法与计算机科学上首页 7 次 · 2009–2024evanmiller.org编辑精选数据结构可视化
Data Structure Visualizations
旧金山大学 David Galles 教授制作的数据结构与算法交互式可视化网站，涵盖 B 树、红黑树、排序、图算法等，可逐步操作观察其运行过程。
算法与计算机科学上首页 6 次 · 2011–2021cs.usfca.edu编辑精选1996 年以来的计算机科学最佳论文奖
Best Paper Awards in Computer Science since 1996
Jeff Huang 维护的一个汇总页面，收录了自 1996 年以来计算机科学各主要会议的“最佳论文奖”获奖名单，并按年份和会议整理，方便读者一站式浏览历届获奖论文。
算法与计算机科学上首页 6 次 · 2010–2018jeffhuang.com编辑精选算法（Jeff Erickson）
Algorithms, by Jeff Erickson
伊利诺伊大学 Jeff Erickson 教授的算法课教材，免费在线开放。
算法与计算机科学上首页 5 次 · 2018–2022jeffe.cs.illinois.edu编辑精选