-1
Ich habe eine einfache 2D-Karte von mir, wo jede Fliese begehbar und abbaubar ist. Bergmann kann in 4 Richtungen gehen und kann unter ihm und in jeder +1 (Entfernung) Fliese Fliese abbauen. Er kann auch starten und enden, wo er will (diese können sich unterscheiden), Eintritt ist nicht angegeben. Er muss nur alles abbauen.Algorithmus für den effektivsten Weg durch einfache 2D-Karte
Gibt es eine clevere Möglichkeit, den effektivsten Weg zu berechnen, um durch die ganze Mine zu gehen? Weniger Schritte bedeuten mehr Effektivität.
Meine einzige Idee war bisher "Brute-Force" Iteration durch alle Kacheln, Berechnen aller möglichen Pfade, Zählen von Schritten und Finden des besten Pfades.
Vielen Dank für Ihre Ideen!
Versuchen Sie A * (Ein Stern) – Spektre
Zweiter Link von Google: http://www.cokeandcode.com/main/tutorials/path-finding/ – ZbyszekKr
Welche Form und Größe hat die Karte? Oder gibt es irgendwelche Hindernisse? Könnten Sie vielleicht ein Beispiel für eine Karte veröffentlichen? – m69