mysimulator.uk
🔍 Simulationen durchsuchen…/
DE ▼
EnglishУкраїнськаPolskiEspañolDeutschAktuell日本語ItalianoPortuguês (BR)FrançaisالعربيةNederlands中文한국어हिन्दीTürkçeTiếng ViệtРусскийBahasa IndonesiaفارسیবাংলাไทยFilipinoKiswahiliاردوBahasa Melayuதமிழ்עבריתΕλληνικάਪੰਜਾਬੀአማርኛမြန်မာဘာသာខ្មែរქართულიनेपालीМонгол хэлՀայերենසිංහලລາວČeštinaRomânăMagyarБългарскиSvenskaDanskSuomiNorskSlovenčinaHrvatskiСрпскиSlovenščinaLietuviųLatviešuEestiÍslenskaShqipМакедонскиBosanskiMaltiAzərbaycancaҚазақшаO'zbekchaТоҷикӣКыргызча
Startseite▸Algorithmen & KI▸Langtons Ameise

🐜 Langtons Ameise — Emergenter Zellularautomat

Langtons-Ameise-Simulation — eine 2D-Turingmaschine, die aus zwei einfachen Regeln komplexe emergente Muster erzeugt. Multi-Ameisen-Modus und benutzerdefinierte Turmit-Regeln.

Algorithmen & KI3DEinfach60 FPS
langtons-ant ↗ Eigenständig öffnen

Eine einzelne Ameise folgt zwei Regeln auf einem Gitter aus schwarzen und weißen Zellen: Auf einer weißen Zelle nach rechts drehen und diese auf Schwarz wechseln; auf einer schwarzen Zelle nach links drehen und diese auf Weiß wechseln. Aus diesem trivialen Regelwerk entsteht außergewöhnliche Komplexität.

🔬 Was es zeigt

Langtons Ameise ist eine zweidimensionale Turingmaschine, die emergente Komplexität demonstriert: Nach ≈10.000 Schritten scheinbaren Chaos' baut die Ameise spontan einen unendlich sich wiederholenden diagonalen „Highway". Es gibt keinen Bauplan — Ordnung entsteht rein aus lokalen Regeln.

🎮 Bedienung

Drücken Sie Play, um die Ameise wandern zu sehen. Probieren Sie den Multi-Ameisen-Modus, um mehrere interagierende Ameisen zu sehen, und erkunden Sie Turmit-Regeln, die komplexeres Verhalten kodieren. Der Geschwindigkeitsregler steuert die Schritte pro Bild.

💡 Wussten Sie schon?

Chris Langton führte die Ameise 1986 ein. Trotz jahrzehntelanger Forschung ist es im Allgemeinen immer noch unentscheidbar, ob eine beliebige mehrfarbige Ameise jemals einen Highway baut — ein kleiner Vorgeschmack auf rechnerische Irreduzibilität.

Über den Langtons-Ameise-Zellularautomaten

Langtons Ameise ist eine zweidimensionale Turingmaschine, in der sich eine einzelne Ameise über ein Gitter aus schwarzen und weißen Zellen bewegt und dabei nur zwei Regeln folgt: Auf einer weißen Zelle dreht sie sich nach rechts, wechselt die Zelle auf Schwarz und rückt vor; auf einer schwarzen Zelle dreht sie sich nach links, wechselt die Zelle auf Weiß und rückt vor. Aus diesem trivialen Regelpaar entsteht erstaunlich komplexes Verhalten, und diese Version unterstützt zusätzlich mehrere Ameisen und benutzerdefinierte Turmit-Regelsätze.

Die von Christopher Langton 1986 entdeckte Ameise ist ein klassisches Beispiel für Emergenz: Nach etwa 10.000 Schritten scheinbar chaotischer Bewegung beginnt sie spontan, einen sich wiederholenden diagonalen „Highway" zu bauen, der für immer weitergeht. Sie zeigt, wie universelle Berechnung und unvorhersehbare Komplexität aus minimalen deterministischen Regeln entstehen können, und Turmiten wie diese werden in der Erforschung künstlichen Lebens, der Komplexitätswissenschaft und der Berechnungstheorie untersucht.

Häufig gestellte Fragen

Was sind die Regeln von Langtons Ameise?

Auf einer weißen Zelle dreht sich die Ameise um 90 Grad nach rechts, wechselt diese Zelle auf Schwarz und rückt einen Schritt vor. Auf einer schwarzen Zelle dreht sie sich um 90 Grad nach links, wechselt diese Zelle auf Weiß und rückt vor. Diese zwei Regeln, wiederholt angewendet, sind das gesamte System.

Was ist das „Highway"-Muster?

Nach etwa 10.000 Schritten scheinbar chaotischen Verhaltens pendelt sich die Ameise in einen sich wiederholenden Zyklus von 104 Zügen ein, der sie stetig über das Gitter bewegt und dabei einen diagonalen „Highway" aus Zellen hinterlässt. Diese emergente Ordnung entsteht aus vollständig deterministischen Regeln.

Ist Langtons Ameise deterministisch oder zufällig?

Sie ist vollständig deterministisch. Es gibt nirgendwo Zufall; bei gleichem Startgitter erzeugt die Ameise immer exakt dieselbe Zugfolge. Das scheinbare Chaos ist eine Illusion der Komplexität, keine tatsächliche Unvorhersehbarkeit.

Baut die Ameise immer einen Highway?

Ausgehend von einem vollständig weißen Gitter baut sie letztlich immer den Highway, ein stark beobachtetes Ergebnis, das jedoch mit tiefen offenen Fragen verbunden ist. Ausgehend von Gittern mit bereits gesetzten schwarzen Zellen unterscheidet sich der Pfad, aber der Highway tendiert weiterhin dazu, zu entstehen.

Was ist ein Turmit?

Ein Turmit ist eine Verallgemeinerung von Langtons Ameise: eine 2D-Turingmaschine auf einem Gitter, die mehr Zellfarben und reichhaltigere Drehregeln verwenden kann. Benutzerdefinierte Turmit-Regeln erzeugen eine große Vielfalt an Mustern, von symmetrischem Wachstum bis zu neuartigem chaotischem Verhalten.

Warum ist Langtons Ameise wichtig?

Sie ist eine eindrucksvolle, minimalistische Demonstration, dass einfache lokale Regeln komplexes, strukturiertes globales Verhalten erzeugen können und dass solche Systeme rechnerisch universell sein können. Das macht sie zu einem Lehrstandard in der Komplexitätswissenschaft und der Erforschung künstlichen Lebens.

Was passiert mit mehreren Ameisen?

Mit mehreren Ameisen auf einem Gitter interagieren ihre Spuren: Eine Ameise kann Zellen umschalten, denen eine andere später begegnet, wodurch Interferenzmuster entstehen. Das Verhalten kann sehr komplex werden, und der saubere Einzel-Ameisen-Highway bildet sich möglicherweise nie aus.

Ist Langtons Ameise Turing-vollständig?

Ja. Durch geeignete Anordnung von Zellen kann Langtons Ameise dazu gebracht werden, beliebige Berechnungen auszuführen, sie ist also Turing-vollständig. Das reiht ein täuschend einfaches Spielzeug unter die universellen Berechnungsmodelle ein.

Kann das Langzeitverhalten vorhergesagt werden, ohne es zu simulieren?

Im Allgemeinen nicht. Ob und wann eine gegebene Konfiguration einen Highway erzeugt, ist bekanntlich nicht anders zu beantworten als durch Ausführen der Simulation, was die umfassendere Unentscheidbarkeit des Langzeitverhaltens in solchen Systemen widerspiegelt.

Was bedeutet die Farbe jeder Zelle?

In der klassischen Zweizustandsversion bedeutet Weiß, dass die Zelle nicht ungeradzahlig oft gewechselt wurde, und Schwarz, dass sie es wurde. Jeder Besuch schaltet die Farbe um, sodass das Muster die kumulative Historie des Pfads der Ameise festhält.

⚙ Unter der Haube

Langtons Ameise: eine zweidimensionale Turingmaschine, die aus nur 2 einfachen Regeln komplexe emergente Muster erzeugt. Beobachten Sie, wie der „Highway" nach ~10.000 Schritten entsteht.

ZellularautomatEmergenzTuringmaschineAlgorithmen

3D · Three.js / WebGL-Renderer · 60 FPS Ziel · läuft vollständig clientseitig, keine Installation nötig

Was haben Sie gefunden?

Schritte zur Reproduktion hinzufügen (optional)