Thema: pathfinding
-
Flow Fields: ein gemeinsames Ziel nutzen, ohne einen starren Pfad zu teilen
Wiederverwendbare Cost-to-go- und Richtungsfelder für Menschenmengen aufbauen, die Semantik gewichteter Kanten erhalten und zwischengespeicherte Felder ungültig machen, wenn sich ihre Bewegungsannahmen ändern.
-
Navigation Meshes, Pfadkorridore und lokale Kollisionsvermeidung
Routenplanung, Platzbedarf, lokale Steuerung und physische Bewegung sollten getrennt behandelt werden, damit Agenten enge Durchgänge bewältigen und auf sich ändernde Hindernisse stimmig reagieren.
-
A*-Heuristiken: die Bedeutung der Bewegungskosten erhalten
Für den tatsächlichen Bewegungsgraphen eine Heuristik mit unterer Schranke wählen, verbesserte Routen korrekt behandeln und die Pfadqualität gegen eine uninformierte Suche prüfen.
Maschinenlesbar: JSON