兰顿蚂蚁
维基百科,自由的百科全书
在平面上的正方形格被填上黑色或白色。在其中一格正方形有一隻「螞蟻」。它的頭部朝向上下左右其中一方。
- 若螞蟻在黑格,右轉90度,將該格改為白格,向前移一步;
- 若螞蟻在白格,左轉90度,將該格改為黑格,向前移一步。
很多時,螞蟻剛剛開始時留下的路線都會有接近對稱、像是會重複。但不論起始狀態如何,螞蟻的路線必然是無限長的。[1]
目录 |
[编辑] 例子
以︽》《︾表示在黑格上的螞蟻,→ ↑ ← ↓表示在白格上的螞蟻:
□□□□ □→■□ □□□□ □□□□ □↑□□ □■■□ □□□□ □□□□ □↑□□ □■■□ □□□□ □□□□ ←■□□ □■■□ □□□□ □□□□ ■■□□ ↓■■□ □□□□ □□□□ ■■□□ ↓■■□ □□□□ □□□□ ■■□□ ■》■□ □□□□ □□□□ ■■□□ ■□■□ □↓□□ □□□□ ■■□□ ■□■□ □■→□ □□□□ ■■□□ ■□︽□ □■■□ □□□□ ■■□□ ■□□→ □■■□ □□□□ ■■□↑ ■□□■ □■■□ □□□□
[编辑] 参见
[编辑] 外部連結
[编辑] 參考文獻
- ^ Bunimovich, Leonid A.; Serge E. Troubetzkoy. Recurrence properties of Lorentz lattice gas cellular automata. Journal of Statistical Physics. 1992, 67: 289-302.
