Wa-Tor

Wa-Tor

Wator ist der Name für eine diskrete Simulation für die Modellierung eines einfachen Räuber-Beute-Modells. Es wurde gemeinsam von Alexander K. Dewdney und David Wiseman entworfen und 1984 in der Dezemberausgabe der Zeitschrift Scientific American erstmals veröffentlicht. Im deutschen Sprachraum erschien es in der Sonderheftreihe Computer Kurzweil der Zeitschrift Spektrum der Wissenschaft, später auch in einem gleichnamigen Buch des Spektrum akademischen Verlages.

Inhaltsverzeichnis

Einführung

Wator.ogg
Ausschnitte aus einer Wator-Simulation. Fische sind grün dargestellt, Haie blau.

Simuliert wird ein abgeschlossenes System, ein hypothetischer, toroidaler "Planet", den Dewdney Wa-Tor (abgeleitet von Water-Torus) nannte. Die toroidale Form des Planeten wurde von Dewdney lediglich aus praktischen Gründen gewählt, da eine Simulation auf einer Kugeloberfläche deutlich aufwendiger zu programmieren gewesen wäre. Die Oberfläche dieses "Planeten" ist komplett von Wasser bedeckt, in dem nur zwei Spezies, Haie und Fische, existieren. Das Modell simuliert die Nahrungskette auf Wa-Tor. Die Fische ernähren sich von Plankton, das in beliebigen Mengen zur Verfügung steht und deshalb nicht explizit betrachtet wird. Die Haie hingegen fressen ausschließlich Fische und sind auf diese Nahrung zum Überleben angewiesen.

Spielfläche

Das Spielfeld ist in Zeilen und Spalten unterteilt. Dabei sind alle gegenüberliegenden Seiten torisch verbunden. Jede Zelle des Spielfeldes kann drei Zustände einnehmen. Sie kann:

  • mit einem Hai belegt sein.
  • mit einem Fisch belegt sein.
  • leer sein.

Jedem der drei Zustände wird eine Farbe zugewiesen. Im Bild rechts sind dies schwarz für Wasser, grün für Fische und blau für Haie. Zu Beginn der Simulation wird eine zufällige Anfangspopulation auf dem Spielfeld platziert.

Spielregeln

Jede der beiden Spezies verhält sich nach eindeutig festgelegten Regeln. Ein Individuum, das sich nach oben aus dem Spielfeld bewegt, wird auf der Unterseite wieder eintreten und umgekehrt. Das gleiche gilt für die horizontale Richtung.

Regeln für Fische

  • Jeder Fisch schwimmt zufällig auf eines der vier angrenzenden Felder, sofern es leer ist.
  • Jeder Fisch hat ein Alter; überschreitet dieses Alter die "Breed Time", so wird auf einem leeren, angrenzenden Feld ein neuer Fisch geboren.

Regeln für Haie

  • Haie fressen Fische auf angrenzenden Feldern.
  • Findet ein Hai keinen Fisch auf einem angrenzenden Feld, so schwimmt er zufällig auf eines der vier Felder.

Für die Vermehrung der Haie finden sich zwei unterschiedliche Implementierungen:

  • Findet ein Hai für eine bestimmte Anzahl Zyklen, der "Shark Starve Time", keinen Fisch, so stirbt der Hai.
  • Haie pflanzen sich genau so fort wie Fische, d. h. nach der "Shark Breed Time" wird ein neuer Hai auf einem Nachbarfeld geboren.

Die zweite Implementierung arbeitet nicht mit einem Zeitzähler sondern mit Energiepunkten.

  • Für jeden Zyklus, während dessen der Hai keinen Fisch findet, verliert er einen Energiepunkt.
  • Findet der Hai einen Fisch, wird seine Energie um den Energiewert des Fisches erhöht.
  • Übersteigt die Energie den Wert für die Erzeugung eines Nachkommen ("Breed Energy"), so wird ein neuer Hai auf einem angrenzenden freien Feld geboren. Die vorhandene Energie wird gleichmäßig zwischen altem und neuem Hai verteilt.

Die Simulation hängt von 5 veränderbaren Parametern ab: der Anzahl der Fische zu Beginn, der Anzahl der Haie zu Beginn, der Fish Breed Time, der Shark Breed Time und der Shark Starve Time. Bei der zweiten Implementierung wird die Shark Breed Time durch die Shark Start Energy (Energiepunkte des Hais zu Beginn), die Shark Breed Energy (Energie die benötigt wird um einen Nachkommen zu erzeugen) und der Fish Energy (Energiewert eines Fisches) ersetzt.

Außerdem hängt der Ablauf der Simulation von der Größe des Planeten ab, diese wird aber als gegeben vorausgesetzt. Die Simulation kann als Spiel aufgefasst werden, das Ziel des Spieles ist es dann, die Startparameter so zu wählen, dass ein stabiles Gleichgewicht entsteht.

Simulationsverlauf

Abhängig von den Startparametern gibt es verschiedene Möglichkeiten, wie sich die Simulation entwickeln kann:

  • Die Haie können aussterben und den Fischen freien Lauf lassen.
  • Die Fische können aussterben, was ein Aussterben der Haie nach sich ziehen wird.
  • Es kann eine Art Gleichgewicht entstehen, in dem sich die beiden Population gegenseitig begrenzen. Meistens besteht dieses darin, dass es zu periodischen Schwankungen der Populationen kommt. Meistens reduziert sich die Fischmenge auf eine bestimmte Population, so dass die Hai-Population auf einige wenige Exemplare zurückgeht. Dadurch kann die Fischpopulation wieder wachsen, bis die Hai-Population dem Wachstumsschub nachkommen kann.

Ein sehr interessanter Verlauf entsteht, wenn die Fischvermehrung („Fish Breed“), die Haivermehrung („Shark Breed“) und der Haihunger („Shark Starve“) alle auf den Wert 1 gesetzt werden (1 Runde = 1 Zeiteinheit). Nach kurzer Zeit bilden sich „Fischfronten“, die von Haien systematisch „verfolgt“ werden. Die Zahl beider bleibt sehr stabil, kurioserweise existieren immer mehr Haie als Fische.

Siehe auch

Literatur

  • Computer-Kurzweil Immo Diener (Editor); Spektrum Akademischer Verlag; 1992; ISBN 3922508502

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Tor — Тип гибридная анонимная сеть луковой маршрутизаци …   Википедия

  • Tor (anonymity network) — Tor Developer(s) The Tor Project[1] Initial release 20 September 2002 (2002 09 20) …   Wikipedia

  • Tor (Netzwerk) — Tor Entwickler Roger Dingledine und Nick Matthewson Aktuelle Version 0.2.2.34 (27. Oktober 2011) Aktuelle Vorabversion 0.2.3.7 alpha (30. Oktober 2011) …   Deutsch Wikipedia

  • Tor's Onion Routing — Tor Entwickler: Roger Dingledine und Nick Matthewson Aktuelle Version: 0.2.0.34 (8. Februar 2009) Aktuelle Vorabversion: 0.2.1.14 rc (12. April 2009) Betriebs …   Deutsch Wikipedia

  • Tor-Netzwerk — Tor Entwickler: Roger Dingledine und Nick Matthewson Aktuelle Version: 0.2.0.34 (8. Februar 2009) Aktuelle Vorabversion: 0.2.1.14 rc (12. April 2009) Betriebs …   Deutsch Wikipedia

  • Tor-1M — Tor M1 Tor M1 Grunddaten Funktion Boden Luft Lenkwaffensystem Hersteller Almaz Antey Entwicklung …   Deutsch Wikipedia

  • Tor-M2 — Tor M1 Tor M1 Grunddaten Funktion Boden Luft Lenkwaffensystem Hersteller Almaz Antey Entwicklung …   Deutsch Wikipedia

  • Tor M1 — Grunddaten Funktion Boden Luft Lenkwaffensystem Hersteller Almaz Antey Entwicklung …   Deutsch Wikipedia

  • Tor (reseau) — Tor (réseau) Pour les articles homonymes, voir Tor. TOR Développeur …   Wikipédia en Français

  • Tor tor — Systematik Otophysi Ordnung: Karpfenartige (Cypriniformes) …   Deutsch Wikipedia

  • TOR — bezeichnet: eine größere Öffnung in einem Gebäude, einer Mauer oder einem Zaun, siehe Tor (Architektur) eine Tür mit größeren Dimensionen, siehe Tür eine Vorrichtung zur Orientierung für Sportler, siehe Tor (Sport) eine Person mit unvernünftigem… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”