在 HTML5+CSS3 中实现图灵完备的规则 110 是如何工作的？答案

【问题标题】：How does this implementation of turing-complete Rule 110 in HTML5+CSS3 work?在 HTML5+CSS3 中实现图灵完备的规则 110 是如何工作的？
【发布时间】：2011-07-18 11:33:25
【问题描述】：

今天早上，我在纯 HTML5 + CSS3（无 javascript）中遇到了以下规则 110 的实现。依次按 Tab 和空格键运行自动机。

http://elilies.com/rule110-full.html

我查看了源代码，但我真的不知道它是如何跟踪状态的。按下选项卡时，我认为 :focus 选择器会起作用，但我不确定按下空格时会发生什么。

【问题讨论】：

我不确定这是否真的是图灵完备的（即使规则 110 是），因为状态集是固定的，尽管它很酷。状态保持在复选框的网格中，并且选择器与之匹配（选项卡切换/激活，空间切换值）。
链接似乎已损坏。源代码在github [live demo]。
现场演示坏了。

标签： html css turing-complete cellular-automata

【解决方案1】：

每个网格框实际上都是一个复选框。在选中它的情况下点击空格会切换它的状态。

【讨论】：

【解决方案2】：

您按下按键是一个“外部循环”，它正在调用不图灵完整的代码：HTML + CSS（不包括 CSS Javascript 表达式...）总是停止，因此它不是图灵完整的.

但是在循环中调用非图灵完备的代码可以使其图灵完备。

【讨论】：