Anleitung zum Schreiben von RED-CODE Programmen

Der "KRIEG DER KERNE" ist ein von A.K.Dewdney in Spectrum der Wissenschaft (Bd.8/84) vorgestelltes Computerspiel, bei dem zwei "Kampfprogramme" in einem 8000 Programmadressen umfassenden, zyklischen Speicher versuchen sich gegenseitig auszuschalten. Beim Spielablauf wird abwechselnd jeweils eine Anweisung der beiden Programme ausgefuehrt. Ein Programm hat verloren, wenn sein Programmcounter auf einen nicht ausfuehrbaren Befehl (DAT-Anweisung) zeigt. Die Programme werden in einer einfachen Assembler-Sprache, dem sogenannten "Redcode" geschrieben. Die Kontrolle ueber den gesamten Spielablauf hat das uebergeordnete Java-Programm " M A R S" (Memory Array Redcode Simulator). Nach dem Loeschen des Speichers mit DAT 0 Anweisungen hat dieses Programm zunaechst die Aufgabe die beiden Kampfprogramme an zufaellige Adressen in dem 8000 Programmzeilen umfassenden Speicher auszusetzen, wobei der minimale Abstand der beiden Programme 1000 Schritte umfasst. Es stehen fuer jeden Spieler maximal 32000 Ausfuehrungszyklen zur Verfuegung. Sollten beide Programme nach dieser Zeit noch lauffaehig sein, endet das Spiel unentschieden. Nur das MARS-Programm kennt die absoluten Positionen der Kampfprogramme, da alle Adressierungen relativ erfolgen.

Die von uns erstellte MARS-Version stellt waehrend des Kampfes die letzten 200 Programmaktionen auf dem Bildschirm dar. Kampfprogramme koennen vom Server oder aus dem mittleren Textfenster geladen werden. Bis zu 100 Spielwiederholungen sind einstellbar, wobei nach jedem Spiel eine Auswertung erfolgt.

Auf dem Server befinden sich eine Reihe von fertigen Kampfprogrammen:

Einfache Programme ohne Reaktionsvermoegen:

KNIRPS ist das kuerzeste Kampfprogramm ueberhaupt. Es besteht nur aus einer Programmzeile und kopiert sich bei jeder Ausfuehrung um ein Feld weiter.

GNOM belegt den ganzen Speicher in Viererabstaenden mit DAT 0-Bomben, wobei es selbst gerade nicht getroffen wird.

MICE der Weltmeister des letzten internationalen "Krieg der Kerne" Turniers! Dieses Programm enthaelt die SPL (Split)-Anweisung und macht nichts anderes als sich staendig zu verdoppeln.

Intelligentere Programme:

WINZLING ist ein von uns geschriebenes Programm, das gegen MICE mit relativ hoher Wahrscheinlichkeit gewinnt.

Weitere Literatur:
A.K.Dewdney, Spektrum der Wissenschaft Band 5/1985 und 4/1987

Ausführliche Befehlsbeschreibung nach ICWS88:

• DAT: Dies ist eine nicht ausführbare Anweisung; in Argument B befindet sich ein Datenwert der nur unmittelbar interpretiert wird.
• MOV: Der Inhalt von Argument A oder der in Argument A angegebenen Adresse wird auf die in Argument B angegebene Adresse uebertragen.
• ADD: Der Inhalt von Argument A oder der in Argument A angegebenen Adresse wird zur in Argument B angegebenen Adresse addiert.
• SUB: Der Inhalt von Argument A oder der in Argument A angegebenen Adresse wird von der in Argument B angegebenen Adresse subtrahiert.
• JMP: Übergibt die Programmausführung an die in Argument A angegebene Adresse.
• JMZ: Übergibt die Programmausfuehrung an die in Argument A angegebene Adresse wenn der Inhalt der in Argument B angegebenen Adresse null ist.
• JMN: Siehe JMZ für ungleich null.
• DJN: Zieht vom Inhalt der in Argument B angegebenen Adresse eins ab und uebergibt die Ausfuehrung an die in Argument A angegebene Adresse falls der Inhalt der in Argument B angegebenen Adresse nach der Dekrementierung ungleich null ist.
• CMP: Vergleicht die Inhalte der in Argument A und B angegebenen Adressen und uebergeht die naechste Programmanweisung falls diese gleich sind.
• SLT: Vergleicht die Inhalte der in Argument A und B angegebenen Adressen und uebergeht die naechste Programmanweisung falls diese Argument A kleiner als Argument B ist.
• SPL: Spaltet die Programmausfuehrung in die in Argument A angegebene Adresse und die dem SPL-Befehl folgende Zeile auf. Zuerst wird der Programmcounter auf die in Argument A angegebene Adresse eingestellt. (Multitasking! Die Programme werden mit zunehmender Zahl der SPL- Anweisungen immer langsamer, da MARS jedesmal wenn das Programm an der Reihe ist nur einen Befehl ausfuehrt!)
• EQU: Pseudobefehl zur Zuweisung von absoluten Werten An jeder Stelle, an der das LABEL der EQU Anweisung steht wird beim Compilieren der Wert Zugewiesen.
• *: Ein Stern an der ersten Position einer Zeile bedeuted eine Kommentarzeile.
• ;: Nach einem Semikolon stehen nicht ausgewertete Kommentare

Adressierungsarten:

• zahl: direkt; Bsp.: MOV quelle ziel, kopiert den Inhalt der Adresse quelle zur Adresse ziel.
• #zahl: unmittelbar; Bsp.: MOV #3 ziel, fuellt den Inhalt der Adresse ziel mit der Zahl 3.
• @zahl: indirekt; Bsp.: MOV #3 @ziel fuellt den Inhalt der in der Adresse ziel angegebenen Adresse mit der Zahl 3.
• <zahl: dekrementiernd & indirekt; Bsp.: Mov #3 <ziel, zunaechst wird an der Zieladresse der Wert um 1 erniedrigt. Dann wird ein Mov #3 @ziel durchgeführt.

Als Argumente koennen generell Label, positive und negative Zahlen im Bereich von -7999 bis +7999 verwendet werden. Die Angaben von Zahlen beziehen sich auf den momentanen Stand des Programmcounters. Labels werden beim Laden des Programms entsprechend umgerechnet. Ein MARS-Programm kann also niemals seine absolute Position feststellen.

Programme werden mit einem Text-Editor erstellt und besitzen folgende Syntax:

( 1-6 Zeichen Label), 1 Space, 3 Zeichen Befehlskürzel, 1 Space, Argument A, 1 Space, Argument B,( 1 Space, Kommentar).

Beispiele gültiger Programmzeilen:

Beispielprogramme:

diese beiden Programme sind gleichwertig!

Anschrift der Autoren:

Thomas Kentemich
Haferbuckel 18
D-40789 Monheim

Wolfgang Zimmer
Lazarett Str. 8
D-82467 Garmisch-Partenkirchen