Forum: GUI-Design mit VCL / FireMonkey / Common Controls
by Namenloser,
20. Aug 2014
Das ist A*. Der Algorithmus braucht deshalb so lange, weil durch das komplizierte Qualitätsmaß einfach sehr viele mögliche Routen in Frage kommen und er deshalb sehr viele Möglichkeiten durchprobieren muss, bis die optimale Route gefunden ist. Beispiel: Setzt man die Bestrafung für eine Überkreuzung hoch, dann probiert natürlich er einen besseren Umweg zu finden. Je größer man die Bestrafung...
Forum: GUI-Design mit VCL / FireMonkey / Common Controls
by Namenloser,
20. Aug 2014
Genau so hatte ich das gemacht, hat sich nicht wirklich bewährt, wie oben beschrieben.
Edit: Im Anhang mal ein Screenshot. Das Ergebnis sieht schon ähnlich aus wie bei den Komponenten, die Perlsau verlinkt hat (nur weniger schön gezeichnet, z.B. keine abgerundeten Ecken). Das Hauptproblem ist halt, dass die Berechnung von Routen in dieser Qualität bei mir einfach viel zu lange gedauert hat.
Forum: GUI-Design mit VCL / FireMonkey / Common Controls
by Namenloser,
18. Aug 2014
Hi,
mit dem Thema hatte ich auch schon mehrfach zu tun.
Sowas hab ich mal für eins meiner unvollendeten Hobbyprojekte programmiert. Es war eine A*-Implementierung mit einer Gewichtungsfunktion, die verschiedene Kriterien miteinbezog, z.B. Länge des Weges, Anzahl der Richtungswechsel, Anzahl der Kreuzungen mit anderen Verbindungen etc. Das Problem ist: Die Lösung wird mit der Anzahl von...