Langton

🐜 Langton (1986) — La Formica Cibernetica & L'Emergenza / Langton's Ant & Emergence

Italian Text	English Text
Storia e Origine del Modello	History and Origin of the Model
Nel 1986, presso il Los Alamos National Laboratory negli Stati Uniti, lo scienziato informatico Christopher Langton ideò la Formica di Langton (Langton's Ant), uno dei modelli di automa cellulare 2D più celebri nell'ambito della Vita Artificiale (ALife).	In 1986, at Los Alamos National Laboratory in the United States, computer scientist Christopher Langton created Langton's Ant, one of the most famous 2D cellular automata models in Artificial Life (ALife).
Langton voleva esplorare come regole locali deterministiche estremamente semplici potessero dare origine a comportamenti globali complessi e a strutture altamente organizzate (il fenomeno dell'Emergenza).	Langton sought to explore how extremely simple deterministic local rules could give rise to complex global behaviors and highly organized macro-structures (the phenomenon of Emergence).
Le Regole del Sistema & la Triplice Fase	System Rules & The Three Phases
La Formica di Langton si muove su una griglia bidimensionale infinita composta da caselle bianche e nere, seguendo soltanto due regole locali:	Langton's Ant moves across an infinite two-dimensional grid of black and white cells, following just two local rules:
• Su casella bianca: Ruota di 90° verso destra, inverte il colore della casella in nero e avanza di 1 passo. • Su casella nera: Ruota di 90° verso sinistra, inverte il colore della casella in bianco e avanza di 1 passo.	• On a white cell: Turn 90° right, invert cell color to black, and move forward 1 step. • On a black cell: Turn 90° left, invert cell color to white, and move forward 1 step.
Nonostante la semplicità di queste regole, l'evoluzione del sistema attraversa sempre tre fasi distinte:	Despite the simplicity of these rules, system evolution universally progresses through three distinct phases:
1. Fase di Simmetria Iniziale (0 — 200 passi): L'automa crea schemi geometrici quasi simmetrici e regolari nel centro. 2. Fase di Vagabonderia Caotica (200 — 10.000 passi): Il comportamento diventa apparentemente disordinato, imprevedibile e caotico, lasciando una macchia irregolare di caselle colorate. 3. Emersione dell'Autostrada (~10.200 passi): Improvvisamente, l'automa sblocca un ciclo periodico di 104 passi che costruisce una struttura diagonale ripetitiva detta "Autostrada" (Highway), lungo la quale la formica marcia all'infinito a velocità costante.	1. Initial Symmetry Phase (0 — 200 steps): The automaton creates almost symmetric, regular geometric patterns near the center. 2. Chaotic Wandering Phase (200 — 10,000 steps): Behavior becomes seemingly disordered, unpredictable, and chaotic, leaving an irregular patch of colored cells. 3. Highway Emergence (~10,200 steps): Suddenly, the automaton enters a 104-step periodic loop that constructs a repetitive diagonal structure called a "Highway", along which the ant marches infinitely at constant speed.
Curiosità Storiche	Historical Trivia
• Turing-Completezza: Nel 1995, i ricercatori I. Cohen e R. Kong dimostrarono che la Formica di Langton è un sistema Turing-completo. Ciò significa che teoricamente è possibile progettare una disposizione iniziale di caselle per far eseguire alla formica qualsiasi calcolo computazionale possibile. • Il Padre della Vita Artificiale: Christopher Langton è considerato il fondatore della disciplina della Vita Artificiale, avendo organizzato nel 1987 la storica prima conferenza ALife I presso il Santa Fe Institute.	• Turing Completeness: In 1995, researchers I. Cohen and R. Kong proved that Langton's Ant is Turing complete. This means it is theoretically possible to construct an initial cell layout that allows the ant to compute any arbitrary calculation. • The Father of Artificial Life: Christopher Langton is widely regarded as the founder of Artificial Life, having organized the historic first ALife I conference at the Santa Fe Institute in 1987.