module Mazebot
Extended Modules
Defined in:
mazebot.crmazebot/dijkstra.cr
mazebot/graph.cr
mazebot/maze.cr
mazebot/node.cr
mazebot/priority_queue.cr
Constant Summary
-
Domain =
"https://api.noopschallenge.com"
Instance Method Summary
-
#reconstruct_path(node)
Reconstructs the path based on a
Node(usually the goal). -
#search(start : Mazebot::Node, goal : Mazebot::Node, &)
Runs A* search from
starttogoaland uses block as heuristic function. - #solve(size : Int32) : NamedTuple
- #solve(maze : Mazebot::Maze) : String
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.
Runs A* search from start to goal and uses block as heuristic function.
Returns Array(T) or Nil if no path was found.