兰顿蚂蚁

在网格中转向行进的蚂蚁,经历漫长的混沌期后构建出规律重复的高速公路。

  • Ant
  • Turn right
  • Turn left
100%

Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.

Setup
120 × 120 cells
Model
View
60 steps per second
40°

你觉得 兰顿蚂蚁 体验如何?

关于 兰顿蚂蚁

发明时间
1986 年,由 Christopher Langton 提出
基础规则
遇白右转、遇黑左转;翻转网格颜色;向前一步
高速公路
约 10,000 步后显现,每 104 步完成一次循环
预设规则
RL、RLR、LLRR 以及三种长多色序列规则
运算速度
支持最高每帧演化 400 步

兰顿蚂蚁(Langton's Ant)是由 Christopher Langton 于 1986 年提出的二维图灵机。一只虚拟蚂蚁在黑白网格上爬行,仅遵循两条基本规则:遇到白格向右转,遇到黑格向左转;无论向哪转,都将当前格翻转颜色并前进一步。除此以外没有其他干预。

在最初的数百步中,蚂蚁会绘制出简单且近乎对称的图案;随后它会进入漫长无序的状态,混沌游走约 10,000 步;最后它会突然进入一种周期为 104 步的循环状态,沿着对角线方向无限延伸修筑出一条“高速公路”。目前测试过的所有有限初始网格最终都会演变出高速公路,但这一结论至今未获得严格的数学证明。推广的多色蚂蚁则使用更长的规则序列,每种颜色对应一个字母,能够构建出三角形、对称图样或平铺色块。

本模拟器支持同时运行一只或多只蚂蚁,帧速率最高可达每帧 400 步。你可以选择 Classic highway (RL)、Triangles (RLR)、Symmetry (LLRR)、Cardioid、Chaos 或 Filled 等预设,亦可键入任意由 R、L、U、N 组成的转向序列。点击网格投放更多蚂蚁,拖拽涂抹色块制造障碍,调整网格尺寸与色相,并导出清晰的 PNG。

如何使用 兰顿蚂蚁

  1. 启动蚂蚁. 点击 Play(播放)观察经典 RL 规则下的蚂蚁:先绘制简单图形,进入混沌状态,约 10,000 步后开始建造对角线高速公路。
  2. 加速演化. 调高 Steps per frame(每帧步数),最高支持 400 步,快速到达高速公路形成阶段。
  3. 尝试不同规则. 选择 Triangles、Symmetry 或 Cardioid 预设,或输入自定义 Rule:使用 R(右转)、L(左转)、U(调头)和 N(直行),每个字母对应一种颜色。
  4. 交互干预. 点击网格投放新的蚂蚁,或者拖拽鼠标在蚂蚁行进路径上涂色,观察它遇到障碍时的反应。
  5. 设置与导出. 调整 Grid(网格大小)、Hue(色相)和 Background(背景色),随后暂停并导出 PNG 图片。

常见问题解答

兰顿蚂蚁的基本规则是什么?

在白色格上,右转 90 度;在黑色格上,左转 90 度。转向后翻转当前格的颜色,然后向前移动一个单元格。这套简洁的两步逻辑就是它的全部规则。

什么是“高速公路”?

在经历大约 10,000 步看似完全混乱的随机游走后,经典的双色蚂蚁会陷入一个 104 步的固定循环周期中。每个周期内它在对角线上平移两个单元格,留下笔直且无限延伸的重复轨迹,被称为高速公路。

蚂蚁总是会修筑高速公路吗?

迄今为止在所有有限初始图案上的测试最终都会生成高速公路,但这在数学上尚未得到严谨证明。已被严格证明的一点是:蚂蚁的轨迹永远是无界的,它绝不可能被局限在任何有限区域内。

类似 RLR 这种规则里的字母代表什么?

每个字母对应蚂蚁在某一颜色网格上做出的转向动作,颜色会随着蚂蚁的每次翻转按顺序递进循环。RL 代表经典的双色蚂蚁;更长的字符串则引入了更多状态颜色,除左右转外还可以包含 U(向后调头)与 N(不转向直行)。

相关指南

参考文献

  1. Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.