2D Rennspiel AI

Werbeanzeige

Sedalz

Frischling

Beiträge: 2

20.10.2009, 17:50

2D Rennspiel AI

Hallo,

Wie der Titel schon vermuten lässt, programmiere ich momentan an einem einfachen 2D Rennspiel in C#. Das Spielkonzept ist eigentlich sehr einfach, da immer genau drei Autos gegeneinander ein Rennen fahren und dabei aber nicht (!) gelenkt werden können sollen, sondern lediglich die Geschwindigkeit des Autos durch bestimmte Aktionen beeinflusst werden kann. Jedes Auto muss sich also selber seinen Weg durch die Strecke bahnen (, die zuvor zufällig generiert wird). Genau hier ist nun mein Problem, da ich keine Ahnung habe, wie ich das bewerkstelligen soll, da ich vermeiden will, dass die Autos einfach nur auf vorbestimmten Bahnen fahren wie bei einer Carrera Bahn. Muss ich hier nach jedem Update nen A* laufen lassen, weil sich ja nach jedem Update ein Auto in die vorberechnete Bahn des Anderen geschoben haben könnte, oder wie kann man das lösen? Ich benötige nicht unbedingt fertigen Code, sondern wäre schon für jede Anregung dankbar.

Zum Seitenanfang

Black-Panther

Alter Hase

Beiträge: 1 443

Wohnort: Innsbruck

20.10.2009, 18:02

parametriesiere die bahn bei der generierung, und dann schalt einfach für jedes auto einen PID-Regler für die Steuerung dahinter. Damit die Autos unterschiedlich fahren, nimm einfach verschiedene Tuning-Werte für die Regler (kann ja auch mal nur ein P-Regler sein).
Das mit der Collision-Avoidance machst du indem du den Regler VOR den Ausweichmanövern setzt, und dann die Regelausgabe einfach in der richtigen Art und Weise (um eben die Kollision zu vermeiden) klippst. Kannst ja gegebenenfalls noch eine Heuristik einbauen, die dir sagt, welches Auto ausstellen muss.

Eine andere Möglichkeit wäre, eine rudimentäre kollisionserkennung zu mochen (zB OBB), und Penetrations-Verhindernde Kräfte auf die Autos zu setzen. Dann baut der Regler natürlich auf Beschleundigungen auf, und nicht mehr direkt auf die Position. Dann gibts zwar Kollisionen, aber dafür auch schöne "Ich-Dreng-den-andern-raus" verhalten

stillalive studios
Drone Swarm (32.000 Dronen gleichzeitig steuern!)
facebook, twitter

Zum Seitenanfang

Sedalz

Frischling

Beiträge: 2

20.10.2009, 18:22

Okay, tut mir Leid, aber das habe ich nicht verstanden :lol:
Was meinst du zum Beispiel mit parameterisieren? Passierbarkeit festlegen oder Waypoints oder was? Außerdem sagen mir PID-Regler in dem Zusammenhang nichts.

Zum Seitenanfang

Black-Panther

Alter Hase

Beiträge: 1 443

Wohnort: Innsbruck

20.10.2009, 20:25

Waypoints sind eine Möglichkeit, ja... Du brauchst nur irgendwelche Daten, die dir sagen, wie du fahren musst...

Die Differenz zwischen aktueller Position und nähster RICHTIGEN Bahnposition ist die Regelabweichung.

stillalive studios
Drone Swarm (32.000 Dronen gleichzeitig steuern!)
facebook, twitter