module AStar
Overview
A* pathfinding algorithm
Extended Modules
Defined in:
a-star.cra-star/version.cr
Constant Summary
-
VERSION =
"0.1.0"
Instance Method Summary
-
#reconstruct_path(node)
Reconstructs the path based on a
Node(usually the goal). -
#search(start : T, goal : T, &) forall T
Runs A* search from
starttogoaland uses block as heuristic function.
Instance Method Detail
def reconstruct_path(node)
#
Reconstructs the path based on a Node (usually the goal).
Returns path as an Array with start being the first element and goal last.
def search(start : T, goal : T, &) forall T
#
Runs A* search from start to goal and uses block as heuristic function.
Returns Array(T) or Nil if no path was found.