如何在康威的生命游戏中实施康威的生命游戏？

Question

我刚刚遇到http://www.youtube.com/watch?feature=player_embedded&v=xP5-iIeKXE8，这是Conway的生命游戏的实现...... Conway的生命游戏。

我认为理论上可以做到这一点，因为生命游戏是图灵完成的，但是在这种情况下它是如何实现的？

Answer 1

jwz最近有一篇关于这种结构的博客文章：Turtles, all the way down. Or gliders. Or glider turtles.关于“外部全局元胞自动机元数据像素”的引用几乎都说明了这一点，我当然不明白：< / p>

  

规则分为两列，每一列有九个食者，其中一列对应“出生”规则，另一列对应“生存”。九个食客对应九个不同数量的细胞（0到8）。食物的存在与否表明该细胞是否应该在下一代元代中开启。通过两个反平行LWSS的碰撞来读取食者的状态，其反射两个反平行滑翔器（与PET扫描器中的电子 - 正电子反应不同）。然后这些滑翔机碰撞到蜂箱中，这些蜂箱通过传递的LWSS在Brice优雅的蜜糖反应中恢复。如果食用者存在，蜂箱将保持其原始状态，从而允许LWSS不受影响地通过;如果没有食用者，则蜂窝将恢复，在此过程中消耗LWSS。同样地，食者的状态被映射到LWSS的状态。