spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Weil der Ball immer schneller wird? :-p

Ich teste einfach verschiedene Ansätze gegeneinander, die Referenz KI sollten die meisten ja inzwischen mit 100 Vorsprung zurückgelassen haben. Die eigene KI doppelt spielen zu lassen kann allerdings auch hilfreich sein, um zumindest auf die selbst erdachten Angriffe gefasst zu sein. ;-)

Ich habs zumindest so weit überprüft, dass mein errechneter Aufschlagspunkt und meine errechnete Zeit bis dorthin auf 0,00001 genau ist. Das sollte reichen um es ausreichend genau nennen zu können nur wirds irgendwann einfach zu schnell, da du auch nur die Zeit von der gegenüberliegenden Spielfeldseite bis zu dir hast, da der Gegner sonst den Ball noch in alle Richtungen ablenken kann. Da könnte man höchstens raten.

Und was ich bisher aus meinen Tests erfahren konnte sind Defensive Spieler wesentlich besser gegen Aggressive, aber schafft die Referenzki nicht 100:0.

Also Pong ist wirklich schwerer zu programmieren, als erwartet. Erreicht der Ball eine bestimmte Grenzgeschwindigkeit, ist alles verloren.

In den neuen Code hat sich wohl ein Bug eingeschlichen, wodurch das Game in einer Endlosschleife endet, wenn save_dt 0 wird.
save_dt wird 0, wenn gs.ball_x fast 0 ist (1.4e-45) und dann auch durch eine hohe Geschwindigkeit gelteilt wird (gs.ball_vx = -3.9).

Jup, das funktionert.
Bei mir tritt das ziemlich häuftig auf. Liegt vielleicht daran, dass sich der Ball dauert auf einer Höhe einpendelt, also vy fast 0 ist.

Zitat

// Wann berührt der Ball zum nächsten Mal eine Bande oder die Torlinie?
// Diese Zeit kann "sicher" in einem einzigen Schritt simuliert werden.
// Wir beschränken die Zeit aber auf ein Frame.
float safe_dt = gs.ball_vx < 0.0f ? gs.ball_x / -gs.ball_vx : (FIELD_WIDTH - gs.ball_x) / gs.ball_vx;
safe_dt = std::min(safe_dt, gs.ball_vy < 0.0f ? gs.ball_y / -gs.ball_vy : (FIELD_HEIGHT - gs.ball_y) / gs.ball_vy);
safe_dt = std::min(safe_dt, static_cast<float>(gs.time + 1) - real_time);
safe_dt = std::max(safe_dt, 1.0e-6f);

kann mir jemand sagen, was das bedeuten soll? durch den kommentar werde ich absolut nicht schlau und aus dem code sehe ich dessen funktion auch nicht raus.

wofür steht safe_dt überhaupt?

Die Simulation wird in Schritten von 1.0 Zeiteinheiten ausgeführt. Dadurch kann eine KI in fest definierten Zeitabständen die Beschleunigung des Paddles ändern (hoch, keine, runter).

In der Regel werden Kollisionen mit der Bande bzw. den Torlinie jedoch nicht zu diesen Zeitpunkten stattfinden, sondern irgendwann dazwischen.
Eine Lösung, um zu verhindern, dass der Ball das Spielfeld verlässt, ist es, die Simulation maximal bis zum nächsten Banden/Torlinie Kontakt durchzuführen. So wird das Abprallen an der korrekten Stelle durchgeführt.
Damit das Prinzip der 1.0 Zeiteinheiten Schritte erhalten bleibt, wird der folgende Simulationsschritt ebenfalls nicht über die vollen 1.0 Zeiteinheiten durchgeführt, sondern nur um die Zeitdifferenz bis zur nächsten vielfachen von 1.0 Zeiteinheiten (also dem Zeitpunkt, an dem die KIs wieder aufgerufen werden sollen).

Und diese Überlegungen finden sich in dem von dir zitierten Codeausschnitt wieder.
Die erste Zeile ermittelt den Zeitabstand bis zur nächsten Kollision mit einer Torlinie.
Die zweite Zeile berechnet den Zeitpunkt bis zum nächsten Bandenkontakt. Durch das min wird dieser Zeitpunkt nur dann übernommen, wenn er vor dem nächsten Torlinie-Kontakt stattfindet.
Da in der Regel der nächste Kontakt mit einer Spielfeldbegrenzung zeitlich weiter entfernt liegt, als die für einen einzelnen Simulationsschritt angestrebten 1.0 Zeiteinheiten, korrigiert die dritte Zeile safe_dt auf maximal den Abstand bis zum nächsten planmäßigen Aufruf der KIs (in der Regel 1.0, es sei denn, der letzte Simulationschritt war verkürzt).
Die letzte Zeile korrigiert noch einen möglichen Grenzfall (sehr nahe an einer Spielfeldbegrenzung und sehr hohe Geschwindigkeit), bei der durch die begrenzte rechengenauigkeit von Gleitkommazahlen die Dauer des nächsten Simulaionsschritts als 0.0 berechnet wird (wodurch das Spiel sich in einer Endlosschleife fängt).