兰顿蚂蚁

四态二维图灵机器发明于20世纪80年代。蚂蚁从包含黑白细胞的网格开始，然后然后遵循以下一组规则。

1.如果蚂蚁在黑色的正方形上，它就会向右拐并向前移动一个单位。

2.如果蚂蚁在白色方块上，它会向左拐并向前移动一个单位。

当蚂蚁离开正方形时，它会反转颜色。

当蚂蚁在一个空网格上启动时，它最终会建立一条“高速公路”，这条高速公路由104个步骤组成，每一步都会无限重复，每次都会取代ant垂直和水平两个像素。上面的图显示蚂蚁开始386（左图）后的完全白色网格（右图）台阶。在右图中，公路正在朝着右下角建造。蚂蚁的事实路径是无限的，由科恩·贡定理人们相信，无论蚂蚁开始的初始模式是什么最后，它将修建一条高速公路（尽管原则上可能需要达到这一点需要很长时间）。这似乎是根据事实自然得出的兰顿的蚂蚁是可逆的，尽管它在形式上尚未得到证实（贝尔曼和范·福肯）。

2009年，贝内德蒂发布了一段关于许多行为的视频。