# 兰顿蚂蚁

> 兰顿蚂蚁（英语：Langton's ant）是细胞自动机的例子。它由克里斯托弗·兰顿在1986年提出，它由黑白格子和一只“蚂蚁”构成，是一个二维图灵机。兰顿蚂蚁拥有非常简单的逻辑和复杂的表现。在2000年兰顿蚂蚁的图灵完备性被证明。兰顿蚂蚁的想法后来被推广，比如使用多种颜色。

- ID: m04313
- 分类: behavior
- 领域: 个人发展

## 定义

一只在网格上移动的虚拟蚂蚁，遵循极简单的规则（白格右转变黑，黑格左转变白）。起初它的轨迹是混乱的，但在约1万步后，它必然会形成一条重复的、向外延伸的“高速公路”。脚手架作用： 展示了混沌中涌现的秩序。即使是极其简单的确定性规则，经过长时间的迭代，也能从混沌中自发生成复杂的、有目的般的结构。这隐喻了习惯或文化的形成过程。

## 机制

极简规则(蚂蚁在白格右转并翻黑、黑格左转并翻白)的元胞自动机,起初看似混沌,约一万步后自发涌现出周期性的'高速公路'结构,展示简单规则产生复杂秩序。

## 练习

1)将其作为涌现与相变的范例;2)观察从混沌到秩序的转折点;3)类比复杂系统的自组织。

## 脚手架用法

展示了混沌中涌现的秩序。即使是极其简单的确定性规则，经过长时间的迭代，也能从混沌中自发生成复杂的、有目的般的结构。这隐喻了习惯或文化的形成过程。

[阅读网页](https://thinkingmodels.site/entries/detail/m04313)