Diskussion:Pathfinding

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 5 Jahren von 88.68.84.85 in Abschnitt Pathfinding in Banished
Zur Navigation springen Zur Suche springen
[Quelltext bearbeiten]

Link 2 (http://3dpathfinding.homeunix.org/) ist tot. Mehrere Wochen getestet. Bitte aus Artikel entnehmen oder erneuern ! -- Tux302 16:39, 25. Jan. 2009 (CET)Beantworten

Grafik unlogisch

[Quelltext bearbeiten]

Es ist kein algorythmus erkennbar der diese Grafik erzeugen würde. Zum einen sind Start und Ziel vertauscht, was ja noch entschuldbar ist. jedoch müsste die Linie vom "Ziel" ausgesehen diagonal nach links unten gehen, da der Algorythmus, wenn man ihn korrekt anwendet den nachbarn mit der niegrigsten Zahl auswählt. Von der 19 aus würde also nicht die 18, die senkrecht darunter ist ausgewählt werden, sonder die 17 schräg daneben. (nicht signierter Beitrag von 79.210.41.41 (Diskussion) 07:40, 12. Jun. 2012 (CEST)) Beantworten

Die Zahlen in den Kästchen stellen offenbar die Kosten für die Erreichung der Kästchen vom Start aus dar. Der Abstand benachbarter Kästchen wird dabei mittels Manhattan-Metrik bestimmt. Ein Algorithmus der alle Wege vom Startknoten aus bestimmt(Bellmann Ford?) würde dann ein solches Bild erzeugen. Warum Start und Ziel vertauscht sein sollen verstehe ich nicht. --Mathemaduenn (Diskussion) 22:37, 12. Jun. 2012 (CEST)Beantworten

Pathfinding in Banished

[Quelltext bearbeiten]

http://www.shiningrocksoftware.com/2013-04-29-tech-stuff-3-pathfinding/ und http://www.shiningrocksoftware.com/2013-11-21-more-bugs-pathfinding-problems/ wären im Artikel evtl interessant zu erwähnen. – Simon Diskussion/Galerie 14:50, 6. Aug. 2014 (CEST)Beantworten

Gibt es auch eine Möglichkeit einen Pfad zu erstellen, der durch alle Kacheln die das Brettfeld anbietet, zu durchlaufen? Sodass man dass komplette Brettfeld mit einem Pfad abgedeckt hat aber ohne Abzweigungen. 88.68.84.85 14:03, 15. Sep. 2019 (CEST)Beantworten