Skip to main content

Module astar

Module astar 

Source
Expand description

A* pathfinding – generic and grid-specific variants.

Provides:

  • astar – fully generic A* over any graph/node type
  • astar_grid2d – simple convenience wrapper for 2D grids
  • astar_grid2d_opts – full-featured grid A* with cost metrics, periodic boundaries, admissibility, and walkability maps

Structs§

AStarResult
Result of a successful A* search.
GridAStarOpts
Options for the full-featured grid A* pathfinder.

Functions§

astar
Generic A* pathfinding.
astar_grid2d
Convenience: A* on a 2D grid with a walkability map.
astar_grid2d_opts
Full-featured A* on a 2D grid with cost metrics, periodic boundaries, admissibility, and walkability maps.