Schauen Sie sich die von mir entwickelte Klasse Set an, die den Datentyp Menge implementiert.

Sie finden die Klasse auf dem ARBI-Cluster unter /user/fb10/dibo/java/Set.java oder auf der Hompage zur Vorlesung. Nutzen Sie die Klasse Set (durch das Prinzip der Vererbung) zur Implementierung einer Klasse List mit folgendem Protokoll:

// Die Klasse "List" repraesentiert einen Datentyp "Liste". Die Elemente der
// Liste sind dabei vom Datentyp "int".
// Im Unterschied zu einer Menge darf ein Element auch mehrmals in
// einer Liste auftreten!
public class List extends Set {  
  // initialisiert eine (leere) Liste der maximalen Groesse size
  public List(int size);

  // Copy-Konstruktor (dupliziert uebergebene Liste)
  public List(List list);

  // clone-Methode (dupliziert die Liste)
  public Object clone();

  // equals-Methode (ueberprueft, ob dieselben Objekte (Wertegleichheit)
  // (in derselben Reihenfolge!) in den beiden Listen gespeichert sind)
  public boolean equals(Object list);

  // konvertiert die Liste in einen String
  public String toString();

  // ueberprueft, ob element Element der Liste ist
  public boolean isElement(Object element);

  // liefert Anzahl an Elementen in der Liste
  public int getNumberOfElements();

  // fuegt element an die Liste an, falls noch Platz vorhanden ist
  // (in einer Liste darf ein Wert mehrmals auftreten!)
  public void add(Object element);

  // traegt element als erstes in die Liste ein;
  // die anderen Elemente werden dementsprechend verschoben
  // (in einer Liste darf ein Wert mehrmals auftreten!)
  public void prepend(Object element);

  // entfernt alle Elemente, die wertegleich zu element sind, aus der Liste,
  // falls es solche Elemente in der Liste gibt
  public void remove(Object element);
}  

Schauen Sie sich die objektorientierte Implementierung des Metamorphose-Spiels an, die Sie unter /user/fb10/dibo/java/Metamorphose.java auf dem ARBI-Cluster und auf der Homepage zur Vorlesung finden (Metamorphose.java ). Versuchen Sie, die Implementierung (insbesondere die Klasse MetamorphoseProgramm) zu verstehen, und erläutern Sie die grundlegende Idee der Modellierung!

Die im folgenden angegebenen Klassen finden Sie im ARBI-Cluster im Verzeichnis /user/fb10/dibo/java/dibo/metamorphose.

Schauen Sie sich zunächst die Dateien MetamorphoseSpieler.java und MetamorphoseSpielzug.java an. Kopieren Sie sich danach die Datei MeinProgramm.java (und nur die!) in eines Ihrer Verzeichnisse und nennen Sie die Datei gegebenenfalls um (z.B. KaisProgramm.java). Schauen Sie sich die Klasse MeinProgramm an. Sie wurde von der Klasse MetamorphoseSpieler abgeleitet. Sie müssen nun die folgenden geerbten Methoden überschreiben. Die Methoden haben dabei folgende Semantik:

• init: Der Methode wird als erster Parameter übergeben, ob der Spieler die weißen Spielfiguren hat, also beginnt. Der zweite Parameter ist ein Name. Rufen Sie die geerbte init-Methode auf und übergeben Sie die Informationen. Definieren Sie keinen Konstruktor, sondern führen Sie notwendige Initialisierungen in dieser init-Methode durch!
• getName: Diese Methode soll einen Namen zurückliefern, um den Autor des Programmes identifizieren zu können.
• liefereKoenig: Diese Methode soll die Nummer der Spalte liefern, auf der der König initial sitzt.
• liefereNaechstenSpielzug: Dieser Methode wird als Parameter der letzte korrekte Zug des Gegners übergeben (bzw. der Wert null, wenn der erste Spielzug erfragt wird). Die Methode soll den nächsten eigenen Zug zurückliefern. Auf dem nächsten Übungszettel werden wir lernen, wie man gute Lösungen bzw. Strategien implementieren kann. Für dieses Mal reicht es aus, wenn Sie irgendeinen korrekten Zug liefern.

• Achten Sie darauf, daß ihre Unix-Environment-Variable CLASSPATH das Verzeichnis /user/fb10/dibo/java enthält!
• Sie können ihr Programm auch testen. Dazu habe ich ein Rahmenprogramm geschrieben. Rufen Sie dazu das Programm metamorphose mit zwei Parametern auf:

Handelt es sich bei einem der Spieler um den Namen einer Klasse, die von MetamorphoseSpieler abgeleitet ist, und zwar in dem Verzeichnis, in dem Sie sich gerade befinden (bspw. KaisProgramm (s.o.)), dann spielt Ihr Programm. Ansonsten wird angenommen, daß es sich um einen Menschen handelt.

Angenommen, es gibt genau eine Klasse namens KaisProgramm, die von der Klasse MetamorphoseSpieler abgeleitet wurde, und die sich in einer Datei namens KaisProgramm.java im aktuellen Verzeichnis befindet. Dann haben folgende Aufrufe folgende Wirkungen:

Ein Mensch namens Kurt spielt als Spieler Weiß gegen Ihr Programm namens KaisProgramm.

Ihr Programm KaisProgramm spielt als Spieler Weiß gegen einen Menschen namens Hans.

Ihr Programm KaisProgramm spielt als Spieler Weiß gegen sich selbst.

• Die Ausgabe des Spielfeldes basiert zur Zeit auf einer ASCII-Version.
• Jeder Spieler bzw. jedes Programm hat maximal 10 CPU-Minuten Zeit (kann mittels der geerbten Methode getMaxTime der Klasse MetamorphoseSpieler abgefragt werden (liefert die Anzahl an Millisekunden). Überschreitet er/es diese Schranke, hat er/es verloren. Zeit wird nicht nur beim Berechnen eines neuen Zuges, sondern auch bei der Initialisierung (auch bei static-Initializern!) verbraucht (leider funktioniert die Uhr bei menschlichen Spielern nicht korrekt!). Die vom Programm bereits verbrauchte Zeit kann mittels der geerbten Methode getUsedTime der Klasse MetamorphoseSpieler abgefragt werden (liefert die Anzahl an Millisekunden).
• Die Verwendung von Threads ist übrigens bei Spieleprogrammen, die am Turnier teilnehmen wollen, nicht gestattet.