spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

oh ja da geb ich dir recht, mag eh keinen code den ich nicht nachvollziehen kann, hab da eben noch so ca 1 meter code zu A-Star gesehen :roll: da schreib ich mir lieber selber was und weiss was mein code so anstellt hier schon mal ne beschreibung: Zitat Wendet man den A*-Algorithmus auf einem Knoten u an, so werden zuerst alle von diesem Knoten aus erreichbaren Nachbarn berechnet. Danach wird durch die Heuristik für jeden dieser Nachbarn eine Schätzung abgegeben, wie teuer es ist, von ihm aus zu...

hab das hier gefunden, aber der code ist wohl sehr seltsam und kein c++ - sieht wie pascal aus oder so, weiss gar nicht wo ich da mit meinen CPoint -Arrays hinsoll ... C-/C++-Quelltext 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 /* * Algorithmus zur Rekonstruktion des kürzesten Pfades * --------------------------------------------------- * P: berechn...

danke David, werd mal grade danach suchen im web oder haste zufällige nen link zum code zur hand, hoffe der muss nich per dll eingebunden werden das mag ich ja nich so sehr Grüsse, Maty

hi, allso ich entwickle ein 2D Spiel und wollte mal schauen ob da jemand bei meinem problem vileicht was weiss. Allso auf meiner Landkarte sind ca. 120 Städte, nun würde ich gern die kürzeste Strecke zwischen 2. Sädten ermitteln. zb.: C-/C++-Quelltext 1 2 3 4 5 6 7 8 9 10 11 12 //start: stadt[1] CPoint{10,20} //ziel: stadt[110] CPoint{560,200} //als ergebnis hätte ich da gern dann zb: stadt[1] CPoint{10,20} //Startstadt 1. knoten:stadt[6] CPoint{30,60} 2. knoten:stadt[29] CPoint{130,90} 3. knote...