Alkhorithmus

srry, ich kann den Beitrag leider nicht mehr editieren... Ich hab die Funktion jetzt fertig geschrieben. Doch leider braucht sie etwas weniger Zeit als eine Minute, wenn sie einen Weg von 20 Schritten ausrechnen soll. Könnte man das nicht verschnellern??? Es müsste theoretisch gehen^^ Nur leider weiss ich als Hobbyprogrammierer nicht, wie ich das anstellen sollte... Im moment verwendet er noch den normalen Dijkstra-Algorithmus, der ein bestimmten Knoten sucht. Doch bei 20 Schritten, wird das ein bisschen zu langsam für einen KI. Hat jemand noch ne Idee, wie man das verschnellern könnte? mfg Alkhorithmus

Ich habe mich jetzt für den Dijkstra-Algorithmus entschieden. Jetzt hab ich leider folgendes Problem. Durch den Effekt dass alle Nachbarn gleich weit voneinander entfernt sind, gibt es komische Berechnungsfehler... irgendeine Zahl = Weite bis zum Start 0 = Start (0 Schritte bis zum Start) x = noch nicht berechnet xxx2xx xx1012 x2x1xx Diese 2 kann nicht stimmen^^ mfg Alkhorithmus

Danke... Ich werd es mir mal angucken. Bei Fraggen meld ich mich wieder... €dit1: Backtracking wird glaub ich zu lange dauern^^ Das Feld ist 140x140 Felder groß... mfg Alkhorithmus

Guten Tag. Aufgrund meiner erbämlichen Fähgkeit selbst komplexere Alghorithmen zu entwickeln, habe ich mich hier angemeldet. Mein Problem ist folgendes: Ich habe ein 2-dimensionales Array, indem ich eine "Karte" abgespeichert habe. Diese karte wird immer zufällig von einer Funktion von mir generiert... jetzt möchte ich den schnellsten Weg von einem Punkt zum anderen berechnen. Das wäre ja kein Problem, wenn es nicht noch die unpassierbaren Felder gibt. Grafisch sieht das so aus. S = Startpunkt Z = Zielpunkt B = begehbares Feld 0 = unpassierbares Feld BBBB0 S0BBB B0BBZ BB0BB BBBBB Jetzt möchte ich (wie schon erwähnt) den kürzesten Weg von S nach Z berechnen. mfg Alkhorithmus