项目:兰顿蚂蚁模拟
链接:https://yweven.com/math/langtonsAnt2/(点击直达)推荐使用电脑访问
时间:2026.10.31
介绍:兰顿蚂蚁(Langton's ant)是由克里斯托夫·兰顿于1986年提出的细胞自动机模型,由黑白格子及遵循简单移动规则的“蚂蚁”构成,属于二维图灵机。2000年其图灵完备性被证实。蚂蚁在格子上的移动规则为:处于黑格时右转90度并将该格改为白色,处于白格时左转90度并将该格改为黑色,随后向前移动一步。初始阶段运动轨迹常呈现对称或重复形态,约一万步后进入以104步为周期向固定方向无限延伸的“高速公路”阶段。