© Liashko/Shutterstock.com
Asteroids und die Macht der Spielephysik

Classic Games Reloaded


Bevor wir die Weiten des Weltraums hinter uns lassen, werden wir noch einen abschließenden Blick auf den Spieleklassiker Asteroids werfen, der die Gamer in die beklemmende Enge eines todbringenden Asteroidenfelds entführt und einem Spieleentwickler die Gelegenheit gibt, sich mit den Grundlagen der Spielephysik vertraut zu machen.

Im Unterschied zu den im Entwickler Magazin 6.18 betrachteten horizontalen und vertikalen Shootern zeichnet sich der 1979 erschienene Spielhallenklassiker Asteroids (Screenshots unserer Version in Abbildung 1 und 2) unter anderem dadurch aus, dass der Spieler sein Raumschiff in beliebigen Richtungen über den Bildschirm navigieren konnte. Zugegeben, sämtliche Flugbewegungen erfolgten ausnahmslos auf einer zweidimensionalen Ebene, nichtsdestotrotz ermöglicht uns das zugrunde liegende Bewegungsmodell deutlich realistischere Manöver als man sie beispielsweise von den Star-Wars-Filmen her kennt: Kurvenflüge im Weltraum, wie man sie schon in vielen Science-Fiction-Filmen bestaunen durfte, sind in der Realität nun einmal schlicht und ergreifend ein Ding der Unmöglichkeit!

rudolph_spieleklassiker_3_1.tif_fmt1.jpgAbb. 1: Screenshot 1
rudolph_spieleklassiker_3_2.tif_fmt1.jpgAbb. 2: Screenshot 2

Die grafische Darstellung der Raumschiffe und Asteroiden war in der Urversion des Spiels aufgrund der damals allgegenwärtigen technischen Einschränkungen natürlich überaus schlicht und bestand ausnahmslos aus primitiven Vektorgrafiken (geschlossenen Linienzügen). Im Zuge eines Remakes dieses Spiels könnten wir uns bei der grafischen Darstellung der einzelnen Asteroiden natürlich wiederum an unseren beiden zuvor entwickelten Spielen orientieren und dementsprechend auf einfache Billboard-Objekte zurückgreifen. Das Problem bei dieser Vorgehensweise bestünde jedoch darin, dass wir eine mögliche Kollision zweier Asteroiden dann weder vernünftig darstellen geschweige denn korrekt simulieren könnten. Unser erstes Spiel (ein einfacher Breakout-Klon) basiert im Prinzip auf einer primitiven Physik-Engine, mit deren Hilfe sich die möglichen Kollisionen und Bewegungen von einfachen Massenpunkten (die Geometrie des Körpers wird hierbei vernachlässigt) simulieren lassen. Da wir etwaige Rotationsbewegungen der umherfliegenden Bälle ganz bewusst vernachlässigt haben, sprach bei der Darstellung der einzelnen Spielelemente (Bälle, Schläger und Blöcke) nichts gegen die Verwendung der bereits angesprochenen Billboard-Objekte. Wenn allerdings zwei Asteroiden zusammenstoßen und diese Kollision keinerlei Einfluss auf ihre jeweiligen Rotationsbewegungen hat, dann sieht das – verzeihen Sie mir bitte meine Ausdrucksweise – total bescheuert aus. Um die Drehbewegungen der einzelnen Asteroiden vernünftig visualisieren zu können, werden wir bei ihrer Darstellung daher keine Billboard-Objekte, sondern einfache dreidimensionale Modelle verwenden. Was die physikalisch basierte Simulation der zugehörigen Bewegungsabläufe betrifft, greifen wir auf sogenannte Masse-Feder-Systeme zurück. Zur Erklärung: Ein Masse-Feder-System stellt das denkbar einfachste physikalische Modell eines dreidimensionalen Körpers dar und besteht aus einer größeren Anzahl von Massenelementen, die durch virtuelle Federn miteinander verbunden sind (Abb. 3):

  • Die Gesamtmasse des betreffenden Körpers entspricht der Summe der Massen aller am System beteiligter Massenelemente.

  • Die Massenverteilung innerhalb eines Körpers ergibt sich aus den relativen Positionen der einzelnen Massenelemente zueinander.

rudolph_spieleklassiker_3_3.tif_fmt1.jpgAbb. 3: Massenverteilung in einem würfelförmigen Körper (Massenelementmodell)

In Abhängigkeit von der Anzahl und Steifheit der einzelnen Federn (Bindungen) werden die individuellen Bewegungsmöglichkeiten der miteinander verbundenen Massenelemente mehr oder weniger stark eingeschränkt. Das Verhalten von Asteroiden und anderen starren Körpern lässt sich mit Hilfe von Masse-Feder-Systemen simulieren, bei denen die einzelnen Massenelemente durch sehr steife Federn miteinander verbunden sind. Im Unterschied dazu sind die Federkonstanten der Masse-Feder-Systeme, die bei der Simulation von deformierbaren Körpern zum Einsatz kommen, um mehrere Größenordnungen kleiner.

Zugegeben, eine physikalisch basierte Simulation der Bewegungsabläufe eines dreidimensionalen Körpers ist nun keine ganz so triviale Angelegenheit, obgleich die Schulmathematik für unsere Zwecke vollkommen ausreichend ist. Nichtsdestotrotz stellt die Arbeit an einem Asteroids-Klon eine ideale Gelegenheit dar, um sich in diese Materie einzuarbeiten. Da die im Spiel gezeigten Asteroiden fernab der Sonne und Planeten ihres Weges ziehen, müssen wir bei unseren Bewegungssimulationen keine zusätzlichen Gravitations-, Auftriebs- oder Reibungskräfte (Luftreibung, Gleitreibung und Haftreibung) berücksichtigen, wodurch sich die anstehenden Berechnungen enorm vereinfachen.

Ein einfaches Bewegungsmodell für zweidimensionale Weltraumflüge

Kommen wir nun auf das bereits angesprochene Bewegungsmodell für das vom Spieler gesteuerte Raumschiff zu sprechen, das allen Asteroids-Klonen gemein ist. Sämtliche Parameter, die wir für die Implementierung dieses Modells benötigen, sind in der Datei GameDesc1.txt gespeichert, die ihrerseits im Ordner Data zu finden ist. Mithilfe der ersten beiden Zahlenwerte legen wir zunächst fest, wie schnell sich die Flugbewegungen des Raumschiffs verlangsamen sollen, sofern der Spieler auf etwaige Kurs- und Geschwindigkeitskorrekturen verzichtet:

#PlayerTranslationalVelocityDecelerationFactor:#  0.999
#PlayerRotationalVelocityDecelerationFactor:#  0.95

Um erfolgreich im Weltraum navigieren zu können, benötigt jedes Raumschiff drei verschiedene Triebwerkstypen: den Hauptantrieb zum Beschleunigen, die Bremsraketen, um die Fluggeschwindigkeit wieder reduzieren zu können, sowie die Manövriertriebwerke, mit deren Hilfe sich die Ausrichtung des Schiffs (und damit verbunden auch die Ausrichtung des Hauptantriebs und die der Bremsraketen) im Raum verändern lässt. Eine Zündung der Manövriertriebwerke führt zu einer Rotationsbewegung des Raumschiffs um seinen Schwerpunkt. Wie schnell sich in diesem Zusammenhang die Rotationsgeschwindigkeit ändert und wie hoch die maximal zulässige Rotationsgeschwindigkeit ist, lässt sich mithilfe der beiden nachstehend genannten Parameter festschreiben:

#PlayerRotationalAcceleration:# 0.2
#MaxPlayerRotationalVelocity:# 2.0

Zu guter Letzt benötigen wir noch zwei weitere Parameter, um einerseits die Leistungsfähigkeit des Hauptantriebs und andererseits die Wirksamkeit der Bremsraketen festzulegen:

#Hauptantrieb:#
#PlayerTranslationalAcceleration:#  8.0
#Bremsraketen:#
#PlayerTranslationalDeceleration:#  -4.0

Die Implementierung des zugehörigen Bewegungsmodells erfolgt – genau wie in unserem letzten Spieleprojekt – innerhalb der CGameObject-Methode Process_PlayerInput(). Sofern von Seiten des Spielers keinerlei Steuerkommandos registriert wurden, wird das Spielerraumschiff kontinuierlich bis hin zum vollständigen Stillstand abgebremst:

PlayerTranslationalVelocity *= PlayerTranslationalVelocityDecelerationFactor;
PlayerRotationalVelocity *= PlayerRotationalVelocityDecelerationFactor;

Im zweiten Schritt überprüfen wir, ob der Hauptantrieb des Spielerraumschiffs aktiviert wurde, was im Fall der Fälle zu einer Geschwindigkeitserhöhung in Flugrichtung führt:

if (KEYDOWN(VK_UP) == true)
{PlayerTranslationalVelocity += OrientationVector*
  (PlayerTranslationalAcceleration*timeStep);}

Falls anstelle der Haupttriebwerke jedoch die Bremsraketen gezündet wurden, führt dies zu einer Verringerung der Fluggeschwindigkeit:

else if (KEYDOWN(VK_DOWN) == true)
{PlayerTranslationalVelocity += OrientationVector*
  (PlayerTranslationalDeceleration*timeStep);}

Neben dem Hauptantrieb und den Bremsraketen müssen wir selbstverständlich auch die Manövriertriebwerke im Blick behalten. In diesem Zusammenhang wird zunächst einmal überprüft, ob das Spielerraumschiff eine Rotation gegen den Uhrzeigersinn vollführen soll:

if (KEYDOWN(VK_LEFT) == true)
{PlayerRotationalVelocity += PlayerRotationalAcceleration;
 
if (PlayerRotationalVelocity > MaxPlayerRotationalVelocity)
  PlayerRotationalVelocity = MaxPlayerRotationalVelocity;}

Hat der zuvor gezeigte Test ein negatives Resultat zur Folge, müssen wir zusätzlich noch kontrollieren, ob die Ausrichtung des Schiffs durch eine Drehung im Uhrzeigersinn verändert werden soll:

else if (KEYDOWN(VK_RIGHT) == true)
{PlayerRotationalVelocity -= PlayerRotationalAcceleration;
 
if (PlayerRotationalVelocity < -MaxPlayerRotationalVelocity)
  PlayerRotationalVelocity = -MaxPlayerRotationalVelocity;}

Im letzten Schritt müssen wir schließlich noch überwachen, ob die Waffe(n) des Spielerraumschiffs abgefeuert wurden:

if (SpaceShipEntity.WeaponReadyToFire == true)
{if (KEYDOWN(VK_SPACE) == true)
  SpaceShipEntity.FireWeapon = true;}

Initialisierung eines einfachen Asteroidenfelds

Kugel- oder ringförmige Asteroidenfelder, deren Asteroiden um ein Zentralgestirn oder um einen Planeten kreisen, müssen nicht zuletzt aufgrund ihrer schieren Größe unter Zuhilfenahme geeigneter mathematischer Verfahren (Algorithmen) generiert werden. Für ein Spiel wie Asteroids können wir bei der Positionierung der einzelnen Asteroiden allerdings problemlos auf die gute alte Handarbeit zurückgreifen. Sämtliche Daten, die wir für die Initialisierung eines Asteroidenfelds benötigen, sind in der Datei AsteroidField1.txt gespeichert, die ihrerseits im Ordner Data zu finden ist. Im ersten Schritt müssen wir zunächst einmal die Position sowie die maximal mögliche Ausdehnung des Asteroidenfelds in x-, y- und z-Richtung festlegen:

#AsteroidFieldCenterPosZ:# 10.0
#CenterPosX/Y entsprechen der aktuellen Position des Spielers!#
#AsteroidFieldHalfExpanseXDir:# 20.0
#AsteroidFieldHalfExpanseYDir:# 20.0
#AsteroidFieldHalfExpanseZDir:# 5.0

Sämtliche Asteroiden bewegen sich innerhalb eines quaderförmigen Simulationsbereichs, dessen Ausmaße wir mithilfe der drei zuletzt genannten Parameter variieren können. Sobald ein Asteroid diesen Bereich verlassen hat, erfolgt eine Neupositionierung auf der gegenüberliegenden Seite, wobei wir die Geschwindigkeit des besagten Asteroiden ein klein wenig erhöhen. Mithilfe des nachstehend gezeigten Parameters stellen wir hierbei sicher, dass die Geschwindigkeiten im Laufe der Zeit nicht allzu groß werden und stets unterhalb eines Maximalwerts liegen:

#MaxAsteroidVelocityMagnitudeSq:# 10.0

Bevor wir uns gleich im Anschluss mit den Eigenschaften der einzelnen Asteroiden auseinandersetzen werden, müssen wir erst einmal deren Anzahl festschreiben. Hierbei sollten wir es jedoch nicht übertreiben, da der Schwierigkeitsgrad des Spiels mit jedem weiteren Asteroiden immer weiter zunimmt:

#NumAsteroids:# 4

Kommen wir nun auf die einzelnen Asteroiden zu sprechen. Im ersten Schritt legen wir zunächst ihre jeweilige Größe sowie ihre physikalischen Eigenschaften fest, die im Rahmen der Bewegungssimulation berücksichtigt werden sollen. In diesem Zusammenhang erfolgt die Auswahl des zu verwendenden Physikmodells mithilfe eines simplen ID-Werts:

#Asteroid1_Scale:# 2.0, 2.0, 2.0
#Asteroid1_PhysicsModelID:# 0

Bei unseren Physik- bzw. Massenelementmodellen (Abb. 3) handelt es sich im Kern um eine Auflistung sämtlicher Eigenschaften eines Masse-Feder-Systems. Das Dateiformat, das wir zum Speichern der besagten Eigenschaften nutzen, können Sie anhand von Listing 1 (online auf www.entwickler.de) nachvollziehen. Werfen wir nun einen Blick auf die einzelnen Parameter, mit deren Hilfe sich das Aussehen unserer Asteroiden modifizieren lässt:

#Asteroid1_TextureID:# 0
#Asteroid1_MeshID:# 0
#Asteroid1_Color(RGBA):# 0.5, 0.5, 0....

headline from sands settings