rolisz's site

Furnica lui Langton, turmite și automate celulare

Furnica după 2000 de pași

Furnica lui Langton e o mașină Turing bidi­men­sion­ală, care funcționează după niște reguli foarte simple, dar duce la rezultate complexe, inventată de Chris Langton în 1986. Se ia o rețea bidi­men­sion­ală „infinită”, ale cărei celule pot fi albe sau negre. Pe această rețea se plimbă o furnică care se mișcă după ur­mă­toarele reguli:

  • Pe un pătrățel negru, se întoarce spre stânga, schimbă culoarea pătratului și merge cu un pătrățel mai în față.
  • Pe un pătrățel alb, se întoarce spre dreapta, schimbă culoarea pătratului și merge cu un pătrățel mai în față.

Apariția au­tostrăzii

Din aceste reguli banale, rezultă ceva continue.