兰顿蚂蚁
在网格中转向行进的蚂蚁,经历漫长的混沌期后构建出规律重复的高速公路。
- Ant
- Turn right
- Turn left
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.
你觉得 兰顿蚂蚁 体验如何?
关于 兰顿蚂蚁
- 发明时间
- 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。
如何使用 兰顿蚂蚁
- 启动蚂蚁. 点击 Play(播放)观察经典 RL 规则下的蚂蚁:先绘制简单图形,进入混沌状态,约 10,000 步后开始建造对角线高速公路。
- 加速演化. 调高 Steps per frame(每帧步数),最高支持 400 步,快速到达高速公路形成阶段。
- 尝试不同规则. 选择 Triangles、Symmetry 或 Cardioid 预设,或输入自定义 Rule:使用 R(右转)、L(左转)、U(调头)和 N(直行),每个字母对应一种颜色。
- 交互干预. 点击网格投放新的蚂蚁,或者拖拽鼠标在蚂蚁行进路径上涂色,观察它遇到障碍时的反应。
- 设置与导出. 调整 Grid(网格大小)、Hue(色相)和 Background(背景色),随后暂停并导出 PNG 图片。
常见问题解答
兰顿蚂蚁的基本规则是什么?
在白色格上,右转 90 度;在黑色格上,左转 90 度。转向后翻转当前格的颜色,然后向前移动一个单元格。这套简洁的两步逻辑就是它的全部规则。
什么是“高速公路”?
在经历大约 10,000 步看似完全混乱的随机游走后,经典的双色蚂蚁会陷入一个 104 步的固定循环周期中。每个周期内它在对角线上平移两个单元格,留下笔直且无限延伸的重复轨迹,被称为高速公路。
蚂蚁总是会修筑高速公路吗?
迄今为止在所有有限初始图案上的测试最终都会生成高速公路,但这在数学上尚未得到严谨证明。已被严格证明的一点是:蚂蚁的轨迹永远是无界的,它绝不可能被局限在任何有限区域内。
类似 RLR 这种规则里的字母代表什么?
每个字母对应蚂蚁在某一颜色网格上做出的转向动作,颜色会随着蚂蚁的每次翻转按顺序递进循环。RL 代表经典的双色蚂蚁;更长的字符串则引入了更多状态颜色,除左右转外还可以包含 U(向后调头)与 N(不转向直行)。
相关指南
参考文献
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




