Class: Astar::EuclideanDistance

Inherits:

Heuristic

• Object
• Heuristic
• Astar::EuclideanDistance

Defined in:

lib/astar/heuristic/euclidean_distance.rb

Instance Method Summary

• #score ⇒ Object

Methods inherited from Heuristic

#relative_to_parent, score

Instance Method Details

#score ⇒ Object

# File 'lib/astar/heuristic/euclidean_distance.rb', line 3

def score
  f = relative_to_parent
  g = Math.sqrt((@node.destination.x - @node.x)^2 + (@node.destination.y - @node.y)^2)
  f + g
end