Core War
# Core War

Core War (Krieg der Kerne) ist ein Programmierspiel, bei dem zwei oder mehr Programme, die in einer simplen, assemblerartigen Sprache namens Redcode geschrieben sind, im selben Speicherraum gegeneinander antreten. Gewinner ist das Programm, das alle anderen überlebt. Obwohl Core War für beliebige Arten des Spiels stehen kann, wird gemeinhin die Variante gemeint, die auf der Programmiersprache Redcode basiert und durch die Artikel von Alexander K. Dewdney im Scientific American bekannt wurde.

Core War entwickelt die Spielidee von Darwin aus dem Jahr 1961 weiter. Während bei Darwin die Programme direkt auf dem Computer ausgeführt wurden, kommt bei Core War der Memory Array Redcode Simulator (MARS), eine virtuelle Maschine, zur Anwendung.

Die International Core War Society (ICWS) hat 1984 und 1988 Revisionen von Redcode veröffentlicht, ein Update-Vorschlag von 1994 wurde nicht verabschiedet.

## Kampfregeln

Redcode als Kampfsprache unterscheidet sich von anderen Assembler-Sprachen:

* Es wird nur relative Adressierung verwendet.
* Der Speicherraum (Core) ist ringförmig. Adressen sind daher als Moduli der Speichergröße zu interpretieren.
* Jedes mögliche Argument eines Befehls ist auch ein gültiges Argument.
* Daten werden als Argumente des Befehls DAT gespeichert.
* Durch Ausführung von DAT als Befehl stirbt der Prozess.

## Programme

Das einfachste Programm imp (im deutschen „Knirps“), bestehend aus einer Anweisung (mov $0, $1), kopiert seinen Inhalt ein Feld weiter, und geht dann auf dieses Feld.

### Zwilling

Gemini (im deutschen „Zwilling“) macht von seinem Programm eine komplette Kopie, und springt dann in seine Kopie.

Erst mit der Einführung des Befehls SPL (split, aufspalten) kam Dynamik in das Spiel. Das zeigte sich an zwei Programmen mit verschiedenen Strategien.

### Mice und Catcan

Während das Programm Mice (von Chip Wendell) den Befehl SPL benutzt, um sich kontrolliert aufzusplitten,

benutzt das Programm Catcan die Anweisung als Split-Bombe, um den Gegner auszuschalten, um ihm zuletzt durch Auslöschung den Garaus zu machen:

Warrior: Cat Can Standard: CWS'88 Author: A. Kirchner Remixor: F. Uy

Obwohl Mice gegen die meisten älteren Gegner (Gnome, Zwilling, .) überlegen war, war Catcan mit seiner Split-Bombe noch erfolgreicher.

Um die Konsequenz der SPL-Anweisung zu verstehen, muss man wissen, wie ein Duell in Core War aussieht. Der Ablauf sieht nämlich vor, dass erst das eine Programm eine Anweisung ausführt, und dann das andere Programm. Wenn nun ein Programm eine SPL-Anweisung ausführt, bewirkt das, dass der Ablauf eines Programms auf zwei verschiedene Teile aufgespaltet wird. Ohne Split ist der Ablauf bei zwei Programmen A und B: A B A B A B … . Wenn sich nun Programm B genau einmal in zwei Prozesse aufspaltet (was durchaus sinnvoll sein kann), ist der Ablauf A $B_1$ A $B_2$ A $B_1$ A $B_2$ A $B_1$ A $B_2$ … . Wenn ein Programm nun von einer SPL-Bombe getroffen wird oder in eine solche hineinspringt, dann muss das Programm einen exponentiell steigenden (bis zur Grenze von 64 möglichen Prozessen) Anteil seiner „Rechenzeit“ für die völlig unnützen Anweisungen aufwenden, wodurch seine sinnvollen Aktionen massiv verlangsamt werden.

### Agony

Mit dem 94er-Standard entstanden zahlreiche Programme (die so genannten Scanner und Vampire), die dem Catcan weit überlegen sind, zum Beispiel das Programm Agony 2.1 von Stefan Strack:

## Adaptierungen für die Evolutionsforschung

* Tierra ist eine Adaptierung von Core War, die von Thomas S. Ray geschrieben wurde, einem frühen Mitglied der ICWS, und wird in der Modellierung lebender Systeme verwendet.
* Avida ist ein weiterer Abkömmling von Core War. Es basiert auf Tierra, und abstrahiert Evolutionsprozesse noch weiter. Es wurde von Christoph Adami, Charles Ofria und Titus Brown entwickelt und wird in der Evolutionsforschung verwendet.
