spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Quellcode

  #wenn ich Rechtsclick mache
    if(changed(owner():keyAttack2()) & owner():keyAttack2()) {
        Start = Nodes[1, vector] # Array, den ersten Punkt der gesetzt wurde als Startposition definieren. (Nodes enthalten die Positionen der Waypoints)
        Dest = Nodes[Nodes:count(), vector] #Ich nehme den letzten Punkt als Ziel
        
        Open[1, vector] = Start #Startposition in den Openlist hinzufügen
        OpenIsPushed[Start:toString(),number] = 1 #Setze Startposition als besucht aber noch nicht closed. Das ist eine Assoziale Array (Array["Vektor als STRING", number], number steht für integer.
        OpenScores[1, number] = 1
        
        Action = 1 #Setze Action auf 1 um Suche zu starten.
    }

C-/C++-Quelltext

if(Action == 1) {

    if(Open:count()) {

        while(Open:count() & perf()) {
            #Den kleinsten F Wert rausnehmen als Index (für die Arrays)
            K = OpenScores:minIndex()
            CurrentNode = Open[K, vector]
            Durchlauf = 0

            #Wenn noch nicht geclosed
            if(!Closed[CurrentNode:toString(), number]){
           
                    while(perf()) {
                            #Hole ein Punkt aus der Nodesliste
                            Durchlauf++
                            NodeVec = Nodes[Durchlauf , vector]
                    

                            #Wenn der Punkt zuweit vom Punkt jetzt ist dann ist es unerreichbar und wird est mal übersprungen (Damit verbinde ich sozsagen die Knoten zusammen und zwar "live")
                            if(CurrentNode:distance(NodeVec) > 400) {
                                break
                            }

                            
                    }

            }
        }

    } else {
        Action = 2
    }

Quellcode

1 vorgaenger von 1 -- F von 1: 1
1 vorgaenger von 2 -- F von 2: 4301.363135724
2 vorgaenger von 3 -- F von 3: 3376.3886656224
3 vorgaenger von 4 -- F von 4: 2372.7225964861
4 vorgaenger von 5 -- F von 5: 1867.8513244202
5 vorgaenger von 25 -- F von 25: 1059.9489088838