Turmites

在二维空间绘制螺旋、蠕虫与蕾丝网纹的图灵机。

  • Turmite
Tile colors01
100%

Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.

Setup
1
130 × 130 cells
View
60 steps per second
280°

你觉得 Turmites 体验如何?

关于 Turmites

提出推广
A. K. Dewdney,《科学美国人》,1989 年 9 月
机器结构
携带有限内部状态和状态转移规则表的移动读写头
内置预设
Highway、Spiral、Worm、Lattice
多机模拟
同时支持 1 至 12 只,最高每帧 300 步
图像导出
PNG 格式

特迈特(Turmite)是一种二维图灵机:一个在彩色网格上移动的探针读写头,自身携带少量的内部状态。每一步演化中,它读取当前所在格的颜色,查找自身的状态转移表,写入新颜色,转向,向前移动一格并切换到新的内部状态。兰顿蚂蚁实质上是只有一个内部状态的最简特迈特,而拥有更多状态的特迈特能绘制出丰富得多的几何花样。A. K. Dewdney 于 1989 年 9 月在《科学美国人》中将这一概念推广普及。

即便非常微小的状态表也能产生极具多样性的结构:有些特迈特会不断绘制无限延伸的方形螺旋;有些在混沌漫游后修筑笔直的高速公路;有些像蠕虫一样扭动前行;还有些能编织出持续扩大的精细网格。与兰顿蚂蚁类似,绝大多数特迈特的长期演化归宿唯有通过实际运行才能探知。

本模拟器支持同时运行 1 到 12 个特迈特,速度最高可达每帧 300 步。挑选诸如 Highway、Spiral、Worm 或 Lattice 等预设机器,随后点击画布投放更多探针,拖拽涂色改变行进路径,调整网格尺寸与色相,随时导出 PNG。

如何使用 Turmites

  1. 挑选图灵机类型. 在预设中选择 Highway、Spiral、Worm 或 Lattice。
  2. 开始运行. 点击 Play(播放),调高 Steps per frame(最高支持 300),观察形态快速显现。
  3. 添加更多机器. 将 Turmites 数量设置为 1 至 12,或直接点击网格添加;多个探针会共享同一张画布并相互产生干涉。
  4. 设置障碍干预. 用鼠标拖拽涂抹特定元胞以阻挡探针路线,实时观察其转向和演变逻辑。
  5. 调整并导出. 自定义 Grid(网格大小)与 Hue(色相),按下 Pause(暂停)并导出 PNG 图像。

常见问题解答

什么是特迈特(Turmite)?

它是一种在二维离散网格上运作的图灵机。它具有一组内部状态和一张转移规则表:针对当前状态与单元格颜色的每一种组合,表中均明确指定了要写入的新颜色、下一步转向的方向以及要转换的新状态。

特迈特与兰顿蚂蚁有何区别?

兰顿蚂蚁实际上是仅具有单一内部状态的特迈特特例,因此其行动完全仅取决于当前格的颜色。具有两个或更多内部状态的特迈特能够“记忆”先前的移动历史,从而展现出远比单状态蚂蚁复杂深奥的动态行为。

为什么多只特迈特一起运行会产生不同效果?

因为它们读取并修改同一个网格,每只探针都会改写后续探针即将遭遇的地面颜色。它们的运动轨迹会相撞并相互交织,原本能单独走成规整螺旋的探针可能会被扰动诱导至全然不同的轨迹中。

特迈特具有图灵完备性吗?

总体而言具有图灵完备性:特迈特本质上就是通用图灵机,只要配合恰当的规则表和初始网格配置,就能执行任意通用计算。这也正是通常无法在不实际运行的情况下预测其长远最终行为的根本原因。

参考文献

  1. Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.