Brauche Hilfe: Pathfinding

[Cornix]

Also wäre die "expand_node" Methode nun in dieser Form angebrachter?

Code:

def expand_node(current_node,open_nodes,to_tile_x,to_tile_y)
    #iterate through every adjacent node of the current node and add it to the open_nodes array
    for node in current_node.adjacent_nodes
      #if the node is already closed it cannot be opened again
      next if node.closed || node.exact_value != 0
      distance_x = node.x - to_tile_x
      distance_y = node.y - to_tile_y
      distance = distance_x.abs + distance_y.abs
      exact_value = current_node.exact_value + node.cost
      approx_value = exact_value + distance * Node::MINIMAL_SPEED_FACTOR
      node.exact_value = exact_value
      node.approx_value = approx_value
      node.predecessor = current_node
      open_nodes.push(node)
    end
    open_nodes.delete(current_node)
    current_node.closed = true
  end

Ich habe die Attribute in "exact_value" und "approx_value" umbenannt für besseres Verständnis.
Ich denke man sollte mit Zeit und Aufwand bei etwas ernstgemeintem nicht geizen.

Das Script scheint soweit zu funktionieren, allerdings kam ich noch nicht dazu es in größerem Umfang zu testen.