a* kollision der einheiten

krys001

Mitglied
Hallo, habe gerade für ein Uni Projekt einen A* algorithmus implementiert für einheiten die von einem startpunkt losgehen, zu einem variablen zielpunkt gehen eine ressource sammeln und diese wieder zum startpunkt transportieren.

Mein problem an der stelle ist aber das z.B. wenn eine einheit mit einer ressource zum startpunkt geht, eine andere vom startpunkt einen zielpunkt in der nähe anpeilt dann kann es vorkommen das sie den gleichen weg gehen und irgentwann sich im weg stehen. die folge ist (da sich alle einheiten gleichzeitig bewegen müssen) das sie nur noch hin und her laufen und iren weg nichtmehr verfolgen können.
Bewegt wird sich auf einem 2-Dimensinalen Grid ohne diagonale züge.
Ich habe probiert die wegkosten für in auf dem weg befindliche figuren zu erhöhen, das hat aber nur bedingt geholfen.

Weis jemand Rat?
 

Jardcore

Top Contributor
Hey krys001,

dafür musst du dir eine bestimmte Strategie ausdenken.
Beispielsweise könntest du eine zusätzliche Rangfolge ausdenken von der abhängt wer sich als nächstes bewegen darf.
Dadurch würde eine Figur stehen bleiben und die anderen vorbei ziehen. Als Erweiterung könnte ich mir vorstellen, dass die wartende Figur in der Rangfolge für jede Zeiteinheit aufsteigt. Dann könnte sie sich nach einiger Zeit weiter bewegen und andere Figuren müssten warten.
Wenn nun eine Rettungsarztfigur kommt^^ würde die natürlich mit Prio 1 durchrauschen :)

In diesem Video sieht man auch ganz gut die stehen bleibe Taktik:

Beste Grüße,
Jar
 

dayaftereh

Top Contributor
Du könntest dir überlegen einen neu Planung zu machen falls gerade das eine Grid Feld von einer Einheit blockiert wird. Das heißt immer nur eine Einheit darf auf ein Feld, falls dort mehrere Pfade von anderen Einheiten durch geht, müssen die dann ihren Weg neu planen. Falls es keinen Weg gibt, bleibt die Einheit stehen. Schau dir mal den D* Lite an. Der plannt effektive und Resourcen schonend neu.
 

krys001

Mitglied
Vielen Dank!! ^^
Hat mir sehr geholfen, den D* hab ich noch nicht implementiert aber sieht sehr interessant aus, der würde glaub ich das ganze noch etwas optimieren
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Kollision Spiele- und Multimedia-Programmierung 5
A Kollision funktioniert nicht richtig bei zu schneller Geschwindigkeit des Spielers Spiele- und Multimedia-Programmierung 0
N Kollision von zwei ImageIcons Spiele- und Multimedia-Programmierung 8
D Kollision funktioniert unten aber nicht oben Spiele- und Multimedia-Programmierung 4
J Kollision (libgdx) Spiele- und Multimedia-Programmierung 2
S Kollision Spiele- und Multimedia-Programmierung 2
J Kollision genau erkennen mit intersects Spiele- und Multimedia-Programmierung 27
S Probleme bei Breakout - Brick kollision Spiele- und Multimedia-Programmierung 2
F Rechteck Kollision Spiele- und Multimedia-Programmierung 10
H 2- D Kollision Spiele- und Multimedia-Programmierung 14
C Zeldaklon Problem mit Wand-Kollision Spiele- und Multimedia-Programmierung 8
O Kollision Polygon und Rechteck Spiele- und Multimedia-Programmierung 2
S Pacman Kollision von Münzen und Mauern Spiele- und Multimedia-Programmierung 11
P Gridpane Kollision Spiele- und Multimedia-Programmierung 3
Androbin Kollision zwischen Raster und Nicht-Raster Spiele- und Multimedia-Programmierung 2
L Kollision soll nur an oberer Seite (Breite) möglich sein Spiele- und Multimedia-Programmierung 6
Hercules Kisten Kollision Spiele- und Multimedia-Programmierung 2
S 3D-Kollision mit zwei ArrayLists Spiele- und Multimedia-Programmierung 7
T Pixelgenaue Kollision Spiele- und Multimedia-Programmierung 5
A LWJGL 3D Objekte Kollision Spiele- und Multimedia-Programmierung 3
S Kollision tile-based 2D Plattformer Spiele- und Multimedia-Programmierung 2
D Greenfoot Kollision Spiele- und Multimedia-Programmierung 5
D Kollision verhindern Spiele- und Multimedia-Programmierung 2
R Frage zur Kollision Spiele- und Multimedia-Programmierung 5
Maxim6394 [Java3D] Probleme bei Kollision Spiele- und Multimedia-Programmierung 7
Kr0e Kollision zweier Kugeln... Wo ist Newton ?? Spiele- und Multimedia-Programmierung 9
C Kollision zwischen 2 Kreisen Spiele- und Multimedia-Programmierung 3
Helgon Kollision von jeder Seite des Blocks Spiele- und Multimedia-Programmierung 3
Fab1 Kollision die 100ste Spiele- und Multimedia-Programmierung 5
D Jump'n'run Kollision bei Blöcken Spiele- und Multimedia-Programmierung 10
P PingPong Spiel - Kollision Spiele- und Multimedia-Programmierung 2
C Bitmaske und Kollision Spiele- und Multimedia-Programmierung 2
J Spielprogrammierung mit bewegung und kollision Spiele- und Multimedia-Programmierung 24
S Kollision Kreis Rechteck Spiele- und Multimedia-Programmierung 8
aze Java3D: Gegenstände aufeinander zubewegen ohne Kollision Spiele- und Multimedia-Programmierung 4
baddestpoet pixelgenaue Kollision Spiele- und Multimedia-Programmierung 4
S Kollision in 2D Spiele- und Multimedia-Programmierung 12
B Gedrehte Rechtecke Kollision Spiele- und Multimedia-Programmierung 4
J Kollision mit Block (Wand) Spiele- und Multimedia-Programmierung 11
C Kollision in Java3D Spiele- und Multimedia-Programmierung 4
J Kollision von Objekten Spiele- und Multimedia-Programmierung 7
M Asteroids Clone: Kollision zwischen Schuss und Feind Spiele- und Multimedia-Programmierung 13
F Bewegung/Kollision von Objekten auf Tastendruck Spiele- und Multimedia-Programmierung 6
Z Kollision Spiele- und Multimedia-Programmierung 3
F Kollision für Arkanoid Spiele- und Multimedia-Programmierung 2
N Kollision abfragen Spiele- und Multimedia-Programmierung 3
K Sprites / Kollision Spiele- und Multimedia-Programmierung 3
S Jump'n'Run: Probleme mit Kollision Spiele- und Multimedia-Programmierung 13
S Eigene Klasse vec_t - 3 oder 4 Einheiten für x, y, z und w Spiele- und Multimedia-Programmierung 11

Ähnliche Java Themen

Neue Themen


Oben