Pathfinding
Balances cost-so-far (g) against an estimate to the goal (h). Optimal with an admissible heuristic, and far more focused than Dijkstra.
FrontierVisitedDead endPath
Balances cost-so-far (g) against an estimate to the goal (h). Optimal with an admissible heuristic, and far more focused than Dijkstra.