我刚刚遇到http://www.youtube.com/watch?feature=player_embedded&v=xP5-iIeKXE8，这是康威生命游戏的实现……康威的生命游戏。
我认为理论上可以做到这一点，因为生命游戏是图灵完备的，但是在这种情况下它是如何实现的呢？
问问题
779 次
1 回答
4
jwz 最近有一篇博客文章讨论了这种结构：Turtles, all way down。或者滑翔机。或者滑翔龟。这段关于“外部全面元胞自动机元像素”的引用几乎说明了一切，我当然不明白：
该规则被编码为两列，每列九个食者，其中一列对应于“出生”规则，另一列对应于“生存”。九个食者对应九个不同数量的细胞（0到8）。食者的存在与否表明该细胞是否应该在下一代元代中开启。食者的状态通过两个反平行 LWSS 的碰撞读取，该 LWSS 辐射两个反平行滑翔机（与 PET 扫描仪中的电子-正电子反应不同）。然后这些滑翔机碰撞到蜂箱中，在 Brice 优雅的蜜位反应中，经过的 LWSS 将其恢复。如果食客在场，蜂箱将保持其原始状态，从而允许 LWSS 不受影响地通过；如果食客不在，蜂箱就会恢复，在此过程中消耗 LWSS。等效地，食者的状态映射到 LWSS 的状态。
于 2012-10-13T08:55:53.823 回答