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.
Overview
Langton's Ant - cell Games is a Commercial software in the category Games & Entertainment developed by 瑞锋 于.
The latest version of Langton's Ant - cell Games is 0.1.3, released on 09/23/2024. It was initially added to our database on 09/23/2024.
Langton's Ant - cell Games runs on the following operating systems: iOS.
Users of Langton's Ant - cell Games gave it a rating of 2 out of 5 stars.
Related products
11/11/2024 | MassTube 18.5.1.638 |
11/11/2024 | Evernote 10.115.2.49404 |
11/11/2024 | AnyUkit 10.7 |
11/11/2024 | TFHKA Utilitario Usuario 1.3.1 |
11/11/2024 | IPTV Stream Player 3 |
App Store
with UpdateStar freeware.
Latest Reviews
Winmail Reader
Effortlessly view and access Winmail.dat files with Winmail Reader by Kopf |
|
Runtime VFP9
Runtime VFP9: A Useful Tool for Running Visual FoxPro Applications |
|
Microsoft DirectX SDK
Enhance Your Graphics and Multimedia Experience with Microsoft DirectX SDK! |
|
Release OrCAD
Revolutionize Your Circuit Design with OrCAD by Cadence Design Systems |
|
Microsoft Office Access
Efficient data management with Microsoft Office Access. |
|
VeryPDF PDF2Word
Convert PDF to Word with Ease using VeryPDF PDF2Word! |