Langton’s Ant is a cellular automaton representing an ant's movement on a grid of cells based on simple rules.
At the onset of the simulation, the ant is placed randomly on a 2D-grid consisting of white cells and given a direction (up, down, left, or right).
The movement of the ant is determined by the color of the cell it occupies, following these rules:
- If the cell is white, it transitions to black, and the ant turns clockwise 90°.
- If the cell is black, it changes to white, and the ant turns counterclockwise 90°.
- The ant then advances to the adjacent cell and repeats from step 1.
These elementary rules give rise to intricate behaviors. When starting on a fully white grid, three discernible modes of behavior emerge:
- Simplicity: In the initial moves, simple symmetric patterns are formed.
- Chaos: After several hundred moves, a large irregular pattern of black and white squares emerges. The ant navigates a pseudo-random path until approximately 10,000 steps.
- Emergent order: Eventually, the ant begins constructing a repeating "highway" pattern consisting of 104 steps that continues indefinitely.
All tested finite initial configurations eventually reach the same repetitive pattern. This suggests that the "highway" serves as an attractor for Langton's Ant. Nevertheless, there is no conclusive proof that this holds true for all such initial setups.
概要
Langton's Ant - cell Games は、 瑞锋 于によって開発されたカテゴリ ゲーム＆エンターテイメント の Commercial ソフトウェアです。
Langton's Ant - cell Games の最新バージョン 0.1.3 2024/09/23 にリリースです。 それは最初 2024/09/23 のデータベースに追加されました。
Langton's Ant - cell Games が次のオペレーティング システムで実行されます: iOS。
ユーザー Langton's Ant - cell Games の 2 5 つの星からの評価を与えた。
関連製品
2024/09/23
|
Discord 1.0.9163 |
2024/09/23
|
Vivaldi Browser 6.9.3447.46 |
2024/09/23
|
AnyDesk 8.1.2 |
| 2007/08/01 | Cascadeur |
2024/09/23
|
Atlantis Word Processor 4.4.1.4 |
UpdateStar Premium Edition
Google Chrome
Microsoft Visual C++ 2015 Redistributable Package
Microsoft Edge
Microsoft Edge WebView2 Runtime
Microsoft Visual C++ 2010 Redistributable
