Wireworld
外观
此条目没有列出任何参考或来源。 (2016年7月12日) |
![](http://upload.wikimedia.org/wikipedia/commons/1/15/Wireworld_two-diodes.gif)
Wireworld是一种细胞自动机,由Brian Silverman在1987年发明,作为其程式Phantom Fish Tank的一部分。后来《科学美国人》的“电脑娱乐”一栏提及它而成名。Wireworld适合模拟电子逻辑元素,或控制极。尽管规则简单,Wireworld具有图灵完备性。
规则
[编辑]- 空
- 导体
- 电子头
- 电子尾
时间以离散的步伐进行,单位是“代”。
→:变为
- 空→空
- 电子头→电子尾
- 电子尾→导体
- 当导体拥有一至两个电子头邻居时,导体→电子头
![](http://upload.wikimedia.org/wikipedia/commons/1/13/Wireworld_XOR-gate.gif)