THE DARK SIDE

Spaceballs 2017

Projekt Spaceballs

Spaceballs: Was ist das überhaupt?

An der Hochschule Bremen wird im Rahmen des Moduls Informatik des internationalen Studiengangs Luftfahrtsystemtechnik und -management die Projektarbeit "Spaceballs" von den Studierenden erstellt. Hierbei ist es die Hauptaufgabe, eine künstliche Intelligenz in Matlab zu programmieren, die einen Spieler in der unten gezeigten Spielumgebung darstellt. Diese KI tritt dann in einem Turnier am Ende des Semesters gegen jeweils eine andere KI an, wobei jedes Spiel auf einem neuen, zufällig generierten Spielfeld stattfindet. Die Anzahl der zur Hochachse achsensymmetrisch angeordneten Tankstellen und Minen ist jedoch immer gleich (9 bzw. 12). Ziel des Spiels ist es, vor Ablauf des Zeitlimits von 60 Sekunden mehr Tankstellen als der Gegner einzusammeln und diesen dann im Angriff zu besiegen, indem er berührt wird. Touchiert einer der Spaceballs während des Spiels die Bande oder eine Mine, ist das Spiel beendet und der Gegner erhält einen Punkt.

Beispielhafter Spielablauf

1. Start des Spiels

Beide Spaceballs beginnen in den unteren Ecken und haben die exakt selben Ausgangsbedingungen.

Unsere KI

Unsere KI setzt sich aus vier Hautpbestandteilen zusammen, von denen sich jeder mit einem Kernbestandteil des Spiels befasst: Tanken, Minen, Angriff und Verteidigung. Die Aufgabe der einzelnen Module wird hier in Kürze erläutert, für detailliertere Informationen dazu klicke hier.

Tanken

Das Tanken ist einer der wichtigsten Teile des Spiels, denn gut getankt ist halb gewonnen! Dabei sind viele verschiedene Faktoren zu beachten, um die Tanken schnell und in der optimalen Reihenfolge einzusammeln.

Angriff

Haben wir mehr getankt als der Gegner, möchten wir ihn natürlich so schnell und sicher wie möglich erledigen. Ein guter Angriff ist daher essentiell, um dem Gegner keine Chance auf ein Entkommen zu lassen.

Verteidigung

Dass der Gegner mehr getankt hat als wir, kommt leider auch ab und zu vor. Um der Niederlage trotzdem noch zu entgehen, gilt es, mit einer guten Verteidigung bis zum Ablauf der Zeit vor dem Gegner zu fliehen und so ein Unentschieden herbeizuführen.

Banden und Minen

Neben den Tanken hält das Spielfeld natürlich auch Hindernisse in Form von Banden und Minen bereit, die wir nicht berühren dürfen. Trotzdem müssen wir diese geschickt und sicher umfliegen, um die Tankstellen schneller als der Gegner zu erreichen.

Downloads:

Programmcode

Dokumentation

Das Turnier

Wie unter "Projekt Spaceballs" erwähnt musste sich unsere KI am Ende des Semesters in einem Turnier gegen die KIs unserer Kommilitonen beweisen. Dieses bestand aus insgesamt 84 Spielen, wovon wir in 21 Spielen je drei mal gegen

jedes der sieben anderen Teams angetreten sind.

Mit 15 gewonnen Spielen sind wir schließlich als Sieger aus dem Turnier hervorgegangen!