兰顿蚂蚁

维基百科,自由的百科全书
跳转至: 导航搜索
LangtonsAntAnimated.gif

兰顿蚂蚁細胞自動機的例子。它由克里斯托夫·蘭頓提出。

在平面上的正方形格被填上黑色或白色。在其中一格正方形有一隻「螞蟻」。它的頭部朝向上下左右其中一方。

  • 若螞蟻在黑格,右轉90度,將該格改為白格,向前移一步;
  • 若螞蟻在白格,左轉90度,將該格改為黑格,向前移一步。

很多時,螞蟻剛剛開始時留下的路線都會有接近對稱、像是會重複。但不論起始狀態如何,螞蟻的路線必然是無限長的。[1]

例子[编辑]

以↑→←↓表示在黑格上的螞蟻,→ ↑ ← ↓表示在白格上的螞蟻:

□□□□
□→■□
□□□□
□□□□

□↑□□
□■■□
□□□□
□□□□

□↑□□
□■■□
□□□□
□□□□


←■□□
□■■□
□□□□
□□□□

■■□□
↓■■□
□□□□
□□□□

■■□□
↓■■□
□□□□
□□□□

■■□□
■》■□
□□□□
□□□□

■■□□
■□■□
□↓□□
□□□□

■■□□
■□■□
□■→□
□□□□

■■□□
■□︽□
□■■□
□□□□

■■□□
■□□→
□■■□
□□□□

■■□↑
■□□■
□■■□
□□□□

參考文獻[编辑]

  1. ^ Bunimovich, Leonid A.; Serge E. Troubetzkoy. Recurrence properties of Lorentz lattice gas cellular automata. Journal of Statistical Physics. 1992, 67: 289–302. 

外部連結[编辑]

参见[编辑]