Diskussion:Pathfinding
Toter Link 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)
Grafik unlogisch 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))
- 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)
Pathfinding in Banished 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)
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)