routing.pathfinding.finder.a_star#

A*: the compiled search with f = g + h, the heuristic scaled by the rules’ priority factor.

class routing.pathfinding.finder.a_star.AStarFinder[source]#

Bases: Finder

A* pathfinding, exact on turns: one state per (cell, arrival heading) when a turn penalty applies.