Sorry, diese hat etwas länger gedauert, dafür ist die auch richtig hart.
Es soll ein Sport simuliert werden, der bis in die erste Hälfte des letzten Jahrhunderts sehr populär war:
Wir erobern Europa
Das Ganze ist *leicht* an Risiko angelehnt.
Ihr sollt ein Skript schreiben, das die Rolle des Eroberers übernimmt.
Die Regeln sind folgende:
1. Der Spieler startet in einem Land und einer Stärke von 50 Armeen
2. Alle anderen Länder werden mit 1-3 Armeen besetzt
3. Jedes eroberte Land gibt dem Spieler 2 Armeen mehr
4. Jeder verlorene Angriff verringert die Stärke des Spielers um 1 Armee
5. Die Wahrscheinlichkeit, einen Angriff zu verlieren, beträgt 15% pro Gegnerische Armee
6. Beim Vorrücken in ein erobertes Land rücken alle Armeen des Spielers bis auf eine vor
7. Bewegt der Spieler sich in ein Land, das bereits ihm gehört, wird wie in 6. vorgerückt, allerdings geht keine Armee verloren
Am Ende sollte der Spieler ganz Europa erobert haben.
Bewertungskriterien sind:
a) Möglichst wenige Züge
b) Möglichst geringer Verlust
Der Spielplan liegt in folgendem Format vor:
Feld 1: Nummer des Landes
Feld 2: Name des Landes
Feld 3: Verbindungen zu anderen Ländern, durch Kommata getrennt
Hier ist der Plan (der steht fest):
1:Island:2,7 2:Skandinavien:1,3,4,5,7 3:Ukraine:2,4 4:Osteuropa:2,3,5 5:Mitteleuropa:2,4,6,7 6:Westeuropa:5,7 7:Grossbrittanien:1,2,5,6
Die Situation wird in in einer Datei mit folgendem Format gegeben:
Feld1: Land-Nummer
Feld2: Anzahl der Armeen
Feld3: Besitzer des Landes (S=Spieler, G=Gegner)
Das ist ein Beispiel (Ausgangsposition, Spieler startet in Land 1):
1:50:S 2:3:G 3:1:G 4:3:G 5:2:G 6:1:G 7:3:G
Der Spieler ist natürlich euer Skript.
Dieses Skript muss als erstes und einziges Argument den Namen der Situationsdatei entgegennehmen.
Die Ausgabe sollte folgende sein:
In Feld 1 steht das "von"-Land
In Feld 2 steht das "ziel"-Land
Beispielsweise:
1:2
Das Ablaufskript nimmt die Zeile entgegen und erstellt eine neue Situationsdatei, die dem Spielerskript zurückgegeben wird.
Das Spielerskript darf in *seinem* Verzeichnis so viele Dateien anlegen, wie gewünscht wird (für die Speicherung vorheriger Züge etc.)
Da das ganze eine etwas härtere Aufgabe ist (und ich euch ausserdem erstmal das Ablaufskript selbst schreiben lasse), denke ich, dass Lösungen (nur Spielerskripte) ab Freitag den 25.3.2005, 19:00 gepostet werden sollten.
Freitag deswegen, da ich dann das WE über Zeit habe, die Skripte laufen zu lassen und Statistiken zu erstellen.
Fragen (und ich glaube es wird hier einige geben) an mich (vorzugsweise Mail, PM geht auch).
Achtung: Das Ganze hat seine Wurzeln im "Problem des Handlungsreisenden". Versucht nicht unbedingt die optimale Route zu finden, das kann in der Ausführung Jahre dauern. Denkt euch eine möglichst gute Strategie aus und postet euer Skript.
Viel Spass (hoffentlich)!
Nachtrag: Das Ablaufskript meinerseits werde ich vorher nicht zeigen, da das Dingen gleichzeitig Bewertungen vornimmt.
Ab Dienstag, dem 29.3.2005 werde ich keine Skripte mehr annehmen, aber dann mein Skript posten, so dass jeder die Ergebnisse prüfen kann die ich dann auch posten werde.