Steinerbaum - Spiel

• Beschreibung
• Spiel starten
• Aufgabenstellung
• Dokumentation

Beschreibung

Sie - der Besitzer des kleinen Ölkonzerns TUMOil - haben es sich zur Aufgabe gemacht eine gewisse Auswahl an Städten durch ein Pipelinenetz zu verbinden. Da Sie aber leider selbst keine Pipelines besitzen, müssen Sie dazu Pipelines des Ölriesen WorldOil anmieten, der Pipelines zwischen allen Städten der Welt besitzt. Damit Ihre Kosten minimal sind versuchen Sie natürlich so wenige Kilometer wie möglich zu mieten.

Bedienung des Applets

Auswahlbildschirm

In diesem Bildschirm können Sie das Land auswählen und wie viele Städte Sie vernetzen wollen. Das Spiel wird mit dem Knopf "Spiel starten" gestartet.

Spielbildschirm

Anzeige: Im oberen Teil des Bildschirms ist die Karte des ausgewählten Landes dargestellt. Die roten Quadrate repräsentieren die zu vernetzenden Städte und färben sich grün, sobald die Stadt an das Netz angeschlossen wurde. Die schwarzen Kreise stellen Städte dar, die auch für die Vernetzung benutzt werden können, aber nicht notwendigerweise angeschlossen werden müssen. Im unteren Teil des Bildschirms wird die Länge des aktuellen Netzes, der Name der Stadt über der sich der Mauszeiger gerade befindet, die Approximationsgüte der bisher vom zugrundeliegenden Algorithmus gefundenen Lösung und die beiden Knöpfe "neues Spiel" und "fertig" angezeigt. "neues Spiel" startet ein neues Spiel und "fertig" öffnet den fertig-Dialog. Zeichnen des Netzes: Man startet den Zeichen-Modus durch das Anklicken einer Stadt. Im Zeichen-Modus können beliebige Städte hintereinander an das Netz angeschlossen werden. Durch einen Rechtsklick verlässt man den Zeichen-Modus und kann entweder an einer weiteren Stadt neu mit dem erweitern des Netzes anfangen oder mit Rechtsklick Verbindungen wieder löschen. Durch einen Klick auf den Knopf "fertig" kann man den Bau des Netzes beenden. "fertig"-Dialog: Hier werden entweder Fehlermeldungen oder Kommentare zur Optimalität des konstruierten Netzes angezeigt. Die Fehlermeldungen sind selbsterklärend. Hat man die Optimallösung nicht gefunden, hat man die Möglichkeit das optimale Netz, das eigene Netz oder beide Netze auf der Karte einzuzeichnen.

---