A* Pathfinding

Created on 2021-04-20T19:35:27-05:00

Return to the Index

This card can also be read via Gemini.

Set all nodes to no direction and an infinite navigation cost.

Start with a list of active nodes.

Put the starting node in the set of active nodes.

Iterate the active nodes:

Search stops when there are no more active nodes or a path to the destination is found.