Tanken
„Erst denken, dann tanken!“
Der Tankvorgang stellt die erste Phase eines Spiels dar. Ein gutes Tankenprogramm ist für ein erfolgreiches Spiel sehr wichtig, da man aktiv nur gegen seinen Gegner gewinnen kann, wenn man effizienter tankt als dieser. Für ein erfolgreiches Tankenprogramm sind zwei Punkte entscheidend:
1. Es muss eine Gütebewertung für die Tankstellen gefunden werden, die
dafür sorgt, dass diese in einer möglichst effizienten Reihenfolge
angefahren werden. Unsere KI ermittelt die Güte der Tankstellen über
einen Bruteforce-Algorithmus, der mögliche Touren durch die Tankstellen
ermittelt, diese bewertet und entsprechend der Reihenfolge, in denen die
Tankstellen in der besten gefunden Tour auftauchen, der ersten
anzufahrenden Tankstelle die beste Tankgüte zuweist usw.
2. Je nach Lage der zuerst und an zweiter Stelle anzufahrenden Tankstelle
in Bezug aufeinander und in Bezug auf Minen und Banden muss eine
optimale Ansteuerung dieser Tanstelle(n) gefunden werden.
Dieser Modus dient dazu, eine einzelne Tankstelle anzufahren, wenn auf der Verbindung von der Position des eigenen Spaceballs zur Position der Tankstelle keine Mine geschnitten wird.
a) Tanken direkt
Dieser Tankmodus dient dazu, zwei Tankstellen auf einer Kreisbahn anzufahren, wenn deren tangentiale Richtung durch nicht zu große Kursänderungen anfahrbar ist und auf der Bahn keine Minen geschnitten werden. Der Vorteil einer solchen Kreisbahn ist, dass an der ersten anzufahrenden Tankstelle nicht abgebremst werden muss, sondern mit einer kontinuierlichen Geschwindigkeit weitergefahren werden kann.
b) Tanken im Kreis
Tanken direkt
Tanken im Kreis
Wenn auf dem direkten Verbindungsvektor von der eigenen Position zur zuerst anzufahrenden Tankstelle t_best eine Mine geschnitten wird, dann soll diese Mine natürlich möglichst effizient umfahren werden. Hierbei gibt es zwei Optionen:
Zum einen gibt es die Möglichkeit, einen echten Kreis durch die eigene Position, einen nah an der Mine liegenden Punkt und die Position der anzufahrenden Tankstelle anzusteuern.
Ist dies nicht möglich, so wird zuerst eine geeignete Tangente an die zu umfahrende Mine gelegt, die abgefahren wird. Darauf folgt eine Kreisbahn mit einem sehr engen Radius um die Mine herum, bis die Mine auf der direkten Verbindung zur Tankstelle nicht mehr geschnitten wird und der Modus des direkten Anfahrens zum Zuge kommt
c) Anfahren einer Tankstelle mit Minenhindernis
Tanken um Mine – tangentiales Anfahren
Tanken um Mine – echter Kreis
Beim direkten Anfahren einer Tankstelle ist es unter Umständen sinnvoll, nicht solange auf die Tankstelle zuzufahren, bis sie getankt wurde, sondern schon kurz vorher in Richtung der darauf an zufahrenden Tankstelle abzudrehen und in der Kurve die eigentlich gerade anzusteuernde Tankstelle einzusammeln. Diese Möglichkeit kommt aber nur in Frage, wenn es noch erforderlich ist, mehr als die direkt angesteuerte Tankstelle einzusammeln, also wenn der eigene Spaceball 3 oder weniger Tankstellen bereits getankt hat und noch mindestens zwei Tankstellen vorhanden sind.
d) kleine Kreisbahn vor der Tankstelle
Das Spielfeld weist zu Beginn eines jeden Spiels neun Tankstellen auf. Da dies eine ungerade Anzahl ist, wird somit (bis auf ganz wenige Ausnahmefälle, in denen eine Tankstelle gleichzeitig getankt wird) verhindert, dass es zu einem Unentschieden kommt. In einigen Fällen, nämlich wenn beide Spaceballs die Tankstellen symmetrisch abfahren, kommt der mittleren Tankstelle eine besondere Rolle zu, weil der Spaceball, der diese tankt, dann mehr getankt haben wird als sein Gegner und diesen angreifen kann. Natürlich ist es nicht immer der Fall, dass die mittlere Tankstelle als letztes angefahren wird. Es kann auch sein, dass während des Spiels beide Spaceballs mit gleicher Anzahl an getankten Tankstellen auf die mittlere Tankstelle zufahren. In diesen Fällen ist es von Vorteil, wenn man, sofern dies möglich ist, mit voller Kraft auf diese zu beschleunigt, um sie vor dem Gegner zu tanken. Wenn der Gegner nicht erkennt, dass er diese Tankstelle nicht zuerst erreichen wird, besteht zudem die Chance, den Gegner schon verfrüht zu treffen, kurz nachdem man die mittlere Tankstelle getankt hat, und damit einen Sieg einzufahren.
e) schnelles Anfahren der mittleren Tankstelle
kleine Kreisbahn vor der besten Tankstelle
schnelles Anfahren
der mittleren Tankstelle
(vom blauen Spaceball ausgeführt)
Finden der besten Route mittels des Bruteforce-Algorithmus