PhiLIOsoph

© Microsoft

Heute morgen habe ich von “AntMe!” gelesen, einer Programmierumgebung, die man innerhalb von Microsoft®s .NET-Programmierumgebungen (IDEs) nutzen kann. Anscheinend kann man die zur Nutzung von “AntMe!” nötige Funktionalität nachträglich in eine beliebgie .NET-IDE integrieren (als Plugin o.ä.). Dann kann man offenbar (ich habe es noch nicht selbst probiert) die “Programmierung” eines Ameisenvolkes vornehmen, das im Anschluss gegen beliebige andere Ameisenvölker unterschiedlicher Programmierung antreten kann. Es gilt, Nahrung zu sammeln und ggf. zu kämpfen – nur einer übersteht auf Dauer die Konkurrenz. Der “Kampf” wird natürlich visuell veranschaulicht und man kann seinen Ameisen live beim Kampf zusehen:

© Microsoft

Was mich daran besonders fasziniert, ist die Idee, gegen die Ameisenvölker anderer Programmierer anzutreten und das eigene Ameisenvolk von mal zu mal zu perfektionieren. Im Moment bin ich deswegen dabei, Microsoft® Visual C#® 2005 Express herunterzuladen und zu installieren.

Alternativen zu AntMe!

Bis gerade eben habe ich Alternativen zu AntMe! ausprobiert – für Linux. Erstmal war es aufwändig, welche zu finden… dann fand ich Seed7 bzw. DNA Fight, konnte es aber leider trotz mehrerer Versuche nicht kompilieren (typisches Problem) konnte es aber erst nach dem Fertigstellen dieses Artikels erfolgreich kompilieren. Siehe dazu Kommentar 3 und folgende…
Nebenbei fand ich allerdings auch NERO, womit nicht das allseits bekannte Brennprogramm, sondern ein Spiel mit ähnlichen Funktionen und einem ähnlichen Spielziel, wie dem von AntMe!. Allerdings konnte ich auch hier die Linux-Version nicht zum Laufen bringen (diesmal konnte mein Packer das Archiv nicht entpacken)…

Wikipedia:

Im Spiel trainiert man Roboter, die für ihr Handeln vom Spieler entweder eine positive oder eine negative Bewertung bekommen. Gut bewertete virtuelle Genkonfigurationen haben eine höhere Chance, bei der simulierten Evolution mit einem anderen Gen verschmolzen zu werden.

> Offizielle Website von NERO

KI-Schlachtfelder mit dem Warcraft® 3 – Welteneditor…

Zum Abschluss hatte ich die Idee, ein Strategiespiel für mein Ziel zu zweckentfremden … dazu nahm ich Warcraft® 3 (bzw. die Erweiterung TFT) und erstellte mir im Welten-Editor eine sehr triviale Karte mit dem Titel “AI Wars” (deutsch: Krieg der künstlichen Intelligenzen), auf der 2 Spieler gegeneinander antreten konnten. Die 2 “Spieler” sind in Wirklichkeit die beiden künstlichen “Intelligenzen”. Man selbst kann nur zusehen (dafür gibt es 3 weitere Spielerslots).

Das Hauptfenster des Editors:

Damit auch überhaupt ein Kampf stattfinden kann, starten die KIs mit jeweils 15 Gold. Alle 15 Sekunden wird das vorhandene Gold in neue Einheiten umgesetzt. Die erste KI hat dabei ihr Lager in der oberen linken Ecke der Karte, die zweite KI genau gegenüber. Überdies hinaus haben beide KIs in ihrem Lager einen Brunnen der Gesundheit, an dem Einheiten sehr schnell geheilt werden können, falls sie verletzt sind.

Die KIs agieren hauptsächlich über einen Code, der alle 15 Sekunden ausgeführt wird. Dieser Code veranlasst z.B. alle Einheiten in der jeweiligen Basis zum aggressiven Vorrücken zur Basis des jeweiligen Gegners. Am Anfang rennen also sofort alle 15 Soldaten los und treffen sich in der Mitte mit den Einheiten des Kontrahenten. Da ein einzelner Code, der alle 15 Sekunden aufgerufen wird, allerdings weder eine ordentliche Programmierung zulässt, noch sehr viele Möglichkeiten zulässt, kann man natürlich jeder KI auch weitere “Auslöser” verpassen.

Ein Auslöser im Welten-Editor ist eine Einheit von Ereignissen, Bedingungen und Aktionen … als Ereignis kann z.B. ein Timer gelten, der alle X Sekunden ausgelöst wird. Im Welten-Editor von Warcraft® sind aber schier unendlich viele Möglichkeiten vorhanden… so kann man auch auf das “Angegriffenwerden” einer Einheit reagieren… und diese Einheit dann zum Gegenangriff oder Fliehen veranlassen. Wann immer ich also in diesem Artikel von einem “Code” rede, meine ich in Wirklichkeit einen oder mehrere Auslöser…

Der Auslöser-Editor:

Übrigens erhält eine KI für jeden feindlichen Soldaten, den sie tötet, 1 Gold, d.h. für jeden Soldaten, der getötet wird, erhält die KI einen eigenen Soldaten dazu. Damit eine KI deswegen nicht allzu schnell gewinnt, haben beide KIs in ihrem Lager einen starken Wachturm, der auf feindliche Einheiten schiesst und selbst sehr viel Leben (“Trefferpunkte”) hat. Es dauert also ein paar Minuten, bis sich das Spiel entschieden hat. Außerdem wird diese Karte von mir noch stark erweitert werden, sodass die KIs sich dann nicht nur bekämpfen müssen, sondern auch eine kleine Wirtschaft steuern müssen können. Dann relativieren sich die kleinen Vorteile beim Spielbeginn (wer zuerst zuschlägt usw.).

Das erste Anzeichen von Intelligenz…

Damit auch ich als Programmierer meinen Spaß habe, habe ich mir sogleich eine etwas überlegene KI geschaffen. Sie verfährt nicht mehr nur nach dem “Haudrauf”-Prinzip … jedes Mal, wenn eine Einheit einen Schlag kassiert, wird überprüft, ob diese Einheit noch mindestens 20% ihrer Trefferpunkte besitzt. Falls nicht, so rennt sie sofort zurück in die Basis zum “Brunnen des Lebens”, wo sie dann eine sehr hohe Regenerationsrate genießt. Sobald ihre Trefferpunkte auf über 90% der maximalen TP angestiegen sind, nimmt sie wieder an der Schlacht teil.
Dadurch werden gleich zwei Dinge erreicht: in der Basis steht immer eine kleine “Reserve”, die im Falle des Angriffes – obwohl sie natürlich geschwächt ist – dem Gegner etwas Kontra geben kann …
Außerdem, und das ist viel wichtiger, gelingt es der gegnerischen KI nun fast überhaupt nicht mehr, irgendwelche Soldaten zu töten. Damit versiegt also, zumindest in der jetzigen Version von “AI Wars”, die Hauptgeldquelle des Gegners…

Vorteile und Nachteile des Welteneditors für KI-Schlachten

Vorteile:

• nahezu unendlich viele Möglichkeiten der KI-Programmierung
• ebenfalls unendlich viele Möglichkeiten beim Gestalten der Umgebung/der Umstände
• eine äußerst schöne grafische Darstellung der Schlachten

Nachteile:

• beide Programmierer benötigen das Originalspiel
• das Spiel ist nicht plattformunabhängig (es läuft aber dennoch nativ sowohl auf Windows®- als auch Mac-Systemen)
• das Antreten zweier KIs ist etwas schwerfällig: man muss jedes Mal, wenn man 2 KIs gegeneinander kämpfen lassen möchte, die Karte editieren (die Auslöser des anderen Programmierers importieren und die eigene KI hineinepfriemeln…)

Solange es keine bessere Lösung gibt, werde ich diese Methode weiter ausfeilen und die Möglichkeiten des Warcraft – Welteneditors so gut es geht ausschöpfen. Da ich bisher nicht eine einzige Karte mit diesem Editor erstellt habe, ist das auch gleich eine gute Gelegenheit für mich, mich damit auseinanderzusetzen. Und wie man an den Screenshots und meinem Gerede erkennt, ist es gar nicht so schwer, wenn man sich ein paar Stunden Zeit nimmt (oder sie einfach hat).

Download der Karte

Für diejenigen, die bis hierher gelesen haben und sich trotzdem im Besitz von Warcraft 3 (+Erweiterung TFT!) befinden, biete ich meine Warcraft-Karte zum Download an. So könnt ihr auch gleich sehen, wie ich bestimmte Dinge realisiert habe. Ich würde mir sowas als Leser auf jeden Fall wünschen.

Download: AI Wars 1.00

Wer eine KI schreibt, die gegen meine KI gewinnt (“KI 1″ bzw. Spieler 11 stellt meine KI dar, KI 2 ist die dumme “Haudrauf”-Truppe), der darf mir seine KI natürlich gerne zukommen lassen. Dann werde ich meinerseits eine bessere KI schreiben und sie zurückschicken.

AI Wars mit Python

Ich träume im Moment von einem Python-Modul, mit dem man AI Wars ausführen kann – 2 ambitionierte Pythonprogrammierer lassen dann ihre künstlichen Intelligenzen gegeneinander antreten – das Modul gibt lediglich die Schnittstelle und damit auch die Spielregeln vor… außerdem ermöglicht es auch gleich die grafische Ansicht des “Kampfes”.

Innerhalb der nächsten Tage werde ich mich diesem noch nicht existenten Modul mal annehmen … zuerst überlege ich mir aber ein geeignetes Szenario für meine “AI Wars”. Für Vorschläge bin ich jederzeit offen – ich würde mich sehr über Ideen und Ratschläge freuen!