AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Delphi-PRAXiS - Lounge Klatsch und Tratsch Paint-Mathe: Welcher Spieler steht am besten zum Ball?
Thema durchsuchen
Ansicht
Themen-Optionen

Paint-Mathe: Welcher Spieler steht am besten zum Ball?

Ein Thema von Angel4585 · begonnen am 30. Sep 2013 · letzter Beitrag vom 30. Sep 2013
Antwort Antwort
Angel4585

Registriert seit: 4. Okt 2005
Ort: i.d.N.v. Freiburg im Breisgau
2.199 Beiträge
 
Delphi 2010 Professional
 
#1

Paint-Mathe: Welcher Spieler steht am besten zum Ball?

  Alt 30. Sep 2013, 11:09
Hallo!

Nach einiger Zeit arbeite ich wieder an meinem lange geplanten Browsergame weiter und hänge gerade an einem mathematischen Problem.
Ich brauche eine Funktion die mir als Ergebnis den bestplatzierten Spieler zum Ball zurückliefert.

Man könnte jetzt sagen: Nimm einfach den der am nächsten dran steht!
Ist leider nicht so einfach. Ich hab mal ein Bild als Beispiel angehängt.

Der Ball(gelb) bewegt sich doppelt bis dreimal so schnell wie die Spieler (rot und blau).
Der nächste Spieler am Ball ist der Blaue. Da der Ball allerdings schneller ist, hat er keine Chance dranzukommen.
Der rote Spieler ist weiter weg. Zwar ist auch er langsamer, aber er hat eine Chance den Ball abzufangen indem er den Weg abschneidet.
Der Ball hat nicht konstant die gleiche Geschwindigkeit, der wird mit der Zeit langsamer (Da fehlt mir noch die Funktion um die Geschwindigkeitsreduzierung zu berechnen).

Nun soll als Ergebnis der rote Spieler zurückgegeben werden. Aber wie komme ich mathematisch da drauf?
Ich muss die Richtung und Geschwindigkeit des Balls, sowie die Geschwindigkeit des Spielers berücksichtigen.

Leider hab ich Probleme dabei das in einer Formel auszudrücken, kann mir da jemand dabei helfen?

Edit: Im Prinzip müsste ich ausgehend von der aktuellen Geschwindigkeit von Spieler und Ball den Punkt berechnen an dem sich die beiden treffen. Der Spieler mit dem kürzesten Weg wäre dann wohl die beste Option, oder?
Miniaturansicht angehängter Grafiken
get_best_pos_player.png  
Martin Weber
Ich bin ein Rüsselmops

Geändert von Angel4585 (30. Sep 2013 um 11:31 Uhr)
  Mit Zitat antworten Zitat
Benutzerbild von sx2008
sx2008

Registriert seit: 16. Feb 2008
Ort: Baden-Württemberg
2.332 Beiträge
 
Delphi 2007 Professional
 
#2

AW: Paint-Mathe Teil 1

  Alt 30. Sep 2013, 11:16
Du berechnest in einer Schleife für jeden Spieler die Entfernung zum Ziel.
Dabei hilft der gute alte Satz des Pythagoras.
Delphi-Quellcode:
x := spieler.x - ziel.x;
y := spieler.y - ziel.y;
entfernung := sqrt(sqr(x)+sqr(y));
Dann dividierst du die Entfernung durch die Geschwindigkeit und erhältst die Zeit vom Spieler bis zum Ziel.
In der Schleife merkst du dir die bisher kleinste Zeit und den Spielerindex dazu.
Nach der Schleife kennst du den Spieler der das Ziel am Schnellsten erreichen kann.
fork me on Github
  Mit Zitat antworten Zitat
Angel4585

Registriert seit: 4. Okt 2005
Ort: i.d.N.v. Freiburg im Breisgau
2.199 Beiträge
 
Delphi 2010 Professional
 
#3

AW: Paint-Mathe Teil 1

  Alt 30. Sep 2013, 11:27
Den Pythagoras bekomm ich noch hin

Aber das Problem ist das Ziel zu definieren.

Der Zielpunkt ist für jeden Spieler unterschiedlich.

1. Die Spieler sind abhängig vom Skill unterschiedlich schnell.
2. Die Spieler sind unterschiedlich zum Ball und dessen Richtung positioniert.

Der Zielpunkt ist der, bei dem sich die Gerade die der Ball voraussichtlich machen wird und die des Spielers schneiden.
Der Spieler hat per se keine Gerade, weil seine Richtung beliebig ist. Nur die Richtung des Balls ist in diesem Moment fix.
Je früher ein Spieler den Ball bekommen kann, desto besser.
Ich muss also entlang der Geraden des Balles schauen, welcher Spieler als erstes darauf auftaucht.
Martin Weber
Ich bin ein Rüsselmops
  Mit Zitat antworten Zitat
Benutzerbild von JasonDX
JasonDX
(CodeLib-Manager)

Registriert seit: 5. Aug 2004
Ort: München
1.062 Beiträge
 
#4

AW: Paint-Mathe Teil 1

  Alt 30. Sep 2013, 11:31
Du berechnest in einer Schleife für jeden Spieler die Entfernung zum Ziel.
Dabei hilft der gute alte Satz des Pythagoras.
Delphi-Quellcode:
x := spieler.x - ziel.x;
y := spieler.y - ziel.y;
entfernung := sqrt(sqr(x)+sqr(y));
Dann dividierst du die Entfernung durch die Geschwindigkeit und erhältst die Zeit vom Spieler bis zum Ziel.
In der Schleife merkst du dir die bisher kleinste Zeit und den Spielerindex dazu.
Nach der Schleife kennst du den Spieler der das Ziel am Schnellsten erreichen kann.
Das funktioniert nur, wenn der Ball sich nicht bewegt.

Alternativer Vorschlag (Ein Weg zur Lösung zu kommen):
Beschreibe die Funktion ball(t), die bestimmt, wo sich der Ball nach Zeit t befindet.
Beschreibe die Funktion spieler(x, p), die bestimmt, wie lange Spieler x von seiner Position zu Position p braucht.
Setze t = spieler(x, ball(t)), löse auf nach t (Mitternachtsformel). Damit hast du eine Funktion die bestimmt, wie lang der Spieler braucht, um zum Ball zu kommen (Wenn er es denn schafft - die Gleichung dürfte quadratisch werden, entsprechend kann der Lösungsraum leer sein).
Diese kannst du dann implementieren, iterierst über alle Spieler, und merkst dir den, der am schnellsten drankommt. Vergiss nicht den Fall zu berücksichtigen, dass kein Spieler mehr drankommt ^^
Mike
Passion is no replacement for reason
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 01:56 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz