dragonruby-pathfinding

This skill covers spatial algorithms for DragonRuby games. For built-in geometry utilities see the main dragonruby skill.

A* Pathfinding

Priority queue (min-heap)

class PriorityQueue
  def initialize(&has_priority)
    @ary = []
    @has_priority = has_priority
  end

  def push(item)
    @ary << item
    heapify_up(@ary.length - 1)
  end