Moin,
ich habe derzeit ein Problem bei der Realisierung eines Pathfinding Algorithmuses.
Mein Ziel ist es, in einer x:y Karte einen kurzen und am besten auch "good looking"-Weg von a nach b zu finden und mir jedes Feld das dabei überquert wird in einem Array zurück zu geben.
Die Felder können unterschiedlich sein. Also eines schnell zu überqueren, ein anderes langsamer. Anbieten würde sich hier ein A*-Algorithmus.
Ich habe mir auch bereits einige gut erklärte Links durchgelesen (bsp: A* Pathfinding for Beginners) allerdings find ich keinen Anfang und auch das Verständnis der Open und Closed Lsiten etc. hält sich in Grenzen.
Meine Frage wäre also, hat jemand schoneinmal einen solchen Pathfinding Algorithmus geschrieben (Dijkstra's Algorithmus is leider nicht das was ich suche) der aus einem Array in Form von $arr[x][y] = überquerungswertigkeit; einen schnellen und am besten gutaussehenden weg findet? Oder kann mir helfen das Verständnis für einen aufzubringen damit ich ihn selber schreiben kann ?
Ich hoffe mir kann geholfen werden...
Gruß,
Deadbone
ich habe derzeit ein Problem bei der Realisierung eines Pathfinding Algorithmuses.
Mein Ziel ist es, in einer x:y Karte einen kurzen und am besten auch "good looking"-Weg von a nach b zu finden und mir jedes Feld das dabei überquert wird in einem Array zurück zu geben.
Die Felder können unterschiedlich sein. Also eines schnell zu überqueren, ein anderes langsamer. Anbieten würde sich hier ein A*-Algorithmus.
Ich habe mir auch bereits einige gut erklärte Links durchgelesen (bsp: A* Pathfinding for Beginners) allerdings find ich keinen Anfang und auch das Verständnis der Open und Closed Lsiten etc. hält sich in Grenzen.
Meine Frage wäre also, hat jemand schoneinmal einen solchen Pathfinding Algorithmus geschrieben (Dijkstra's Algorithmus is leider nicht das was ich suche) der aus einem Array in Form von $arr[x][y] = überquerungswertigkeit; einen schnellen und am besten gutaussehenden weg findet? Oder kann mir helfen das Verständnis für einen aufzubringen damit ich ihn selber schreiben kann ?
Ich hoffe mir kann geholfen werden...
Gruß,
Deadbone
Kommentar