Brauche Hilfe: Pathfinding

[Cornix]

Jetzt habe ich verstanden, was ich nicht bedacht hatte war die Suche nach dem zunächst zu untersuchenden Knoten, dort wird immernoch das "value" verwendet.
In Ordnung, vielen Dank für die Hilfe, ich werde die Änderungen sofort einmal einbauen.

Edit:
Nun habe ich aber eine andere Frage:.
Wenn ich diesen Abschnitt:

Code:

      value = current_node.value + node.cost + distance
      #the value is determined by both, the speed factor and the distance
      if node.opened
        #if the node is already opened
        if value >= node.value
          #do nothing if there is already a better value for this node
          next
        else
          #if the new value is better then the previous save the new value and the predecessor
          node.predecessor = current_node
          node.value = value
        end
      else
        open_nodes.push(node)
        #save the predecessor for this node, the value and that its opened
        node.predecessor = current_node
        node.value = value
        node.opened = true
      end

zu folgendem abändere:

Code:

      value = current_node.value + node.cost + distance
      costs = current_node.cost + node.speed_factor
      #the value is determined by both, the speed factor and the distance
      open_nodes.push(node) if !node.opened
      #save the predecessor for this node, the value and that its opened
      node.predecessor = current_node
      node.value = value
      node.costs = costs
      node.opened = true

Wo genau werden dann die "costs" überhaupt noch verwendet? Wenn der nächst beste Knoten immernoch über das value ausgewählt wird?