蘭頓螞蟻

蘭頓螞蟻，是由克里斯托夫·蘭頓提出的細胞自動機的例子。

基本信息

• 中文名：蘭頓螞蟻
• 英文名：Langton's ant

• 提出者：克里斯托夫·蘭頓
• 類別：細胞自動機

簡介

蘭頓螞蟻

在平面上的正方形格被填上黑色或白色。在其中一格正方形有一隻“螞蟻”。它的頭部朝向上下左右其中一方。若螞蟻在黑格，右轉90度，將該格改為白格，向前移一步；若螞蟻在白格，左轉90度，將該格改為黑格，向前移一步。很多時，螞蟻剛剛開始時留下的路線都會有接近對稱、像是會重複。但不論起始狀態如何，螞蟻的路線必然是無限長的。

示例

示例說明

以︽》《︾表示在黑格上的螞蟻，→↑←↓表示在白格上的螞蟻：

示例簡圖

□□□□
□→■□
□□□□
□□□□
□↑□□
□■■□
□□□□
□□□□
□↑□□
□■■□
□□□□
□□□□
←■□□
□■■□
□□□□
□□□□
■■□□
↓■■□
□□□□
□□□□
■■□□
↓■■□
□□□□
□□□□
■■□□
■》■□
□□□□
□□□□
■■□□
■□■□
□↓□□
□□□□
■■□□
■□■□
□■→□
□□□□
■■□□
■□︽□
□■■□
□□□□
■■□□
■□□→
□■■□
□□□□
■■□↑
■□□■
□■■□
□□□□