Pathfinding welcher Algorythmus ist der beste ???
-
Welcher Algorythmus ist der Beste, welche Erfahrungen habt ihr gemacht
Es geht mir nicht darum wie Pathfinding funktioniert
Ich habe bisher nur A* (A-Start) kennengelernt
-
irgendwo hier im forum hab ich nen link zu einem netten tutorial entdeckt wo auch einiges über die verschiedenen algos gesagt wird, weiss nur nimmer wo das genau war. Das tutorial war auf flash bezogen, vielleicht hilft das beim aufstöbern.
-
-
meistens erhalte ich in diesem forum durchaus nützliche tipps
-->ich bin nicht interessiert an stumpfsinnigen antworten TGGC<--
-
TGGC schrieb:
Meiner. (Zumindest bei mir.) f'`8k
Ach ja? Aber meiner ist bei mir viel besser als deiner bei dir ist!
oggs_the_progger schrieb:
meistens erhalte ich in diesem forum durchaus nützliche tipps
Naja, der Tipp zum Selbstdenken war schon nicht der Schlechteste. Geh doch mal in der Wikipedia die Shortest-Path-Algorithmen durch und schau, welcher am Besten zu deinen Daten passt.
-
oggs_the_progger schrieb:
Welcher Algorythmus ist der Beste, welche Erfahrungen habt ihr gemacht
Es geht mir nicht darum wie Pathfinding funktioniert
Ich habe bisher nur A* (A-Start) kennengelernt
Hi. Das hängt IMHO davon ab, welche Art von Daten Du wie gegeben hast. Prinzipiell hast Du mit A* schon einen guten Ausgangspunkt. Wenn die Daten es erlauben, könntest Du ihn aber zum Beispiel auch bidirektional arbeiten lassen. Das sollte zwar nicht die zeitliche Komplexität des Algorithmus verbessern, wohl aber einen konstanten Faktor rausholen. Unter Umständen ist es vielleicht auch möglich, Dynamic Programming mit ins Spiel zu bringen. ...hängt wieder von den Daten ab.
-
.filmor schrieb:
TGGC schrieb:
Meiner. (Zumindest bei mir.) f'`8k
Ach ja? Aber meiner ist bei mir viel besser als deiner bei dir ist!
Ja, weil es bei dir eben schlechter ist, als bei mir. f'`8k
AutocogitoGruß, TGGC (making great games since 1992)
-
Worauf TGGC hinauswill: es gibt keinen besten Algorithmus. Verschiedene Probleme brauchen verschiedene Algorithmen.
-
das ist dann vermutlich auch der grund warum es mehrere gibt :p
