Class: Astar::ManhattenDistance

Inherits:

Heuristic

• Object
• Heuristic
• Astar::ManhattenDistance

Defined in:

lib/astar/heuristic/manhatten_distance.rb

Instance Method Summary

• #score ⇒ Object

Methods inherited from Heuristic

#relative_to_parent, score

Instance Method Details

#score ⇒ Object

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

def score
  f = relative_to_parent
  g = (@node.destination.x - @node.x).abs + (@node.destination.y - @node.y).abs
  f + g
end