routing.pathfinding

The compiled search engine: the grid and its nodes, the finders and their heuristics. See User Guide: The routing.pathfinding Module.

The pathfinding engine of routing, compiled: grids of nodes and finders over (cell, heading) states.

Its architecture is pathfinding3D’s (harisankar95/pathfinding3D): core holds the grid, its nodes, the heuristics and the diagonal policies; finder the finders.

Submodules

• routing.pathfinding.core.node
• routing.pathfinding.core.grid
• routing.pathfinding.core.heuristic
• routing.pathfinding.core.diagonal_movement
• routing.pathfinding.finder.finder
• routing.pathfinding.finder.a_star
• routing.pathfinding.finder.dijkstra
• routing.pathfinding.finder.theta_star
• routing.pathfinding.finder.best_first
• routing.pathfinding.finder.breadth_first