pathfinding
Sign in to saveAlso known as pathing, path-finding, routing
thumb|upright=1.2|Equivalent paths between A and B in a 2D environment
~11 min read
Encyclopedic overview
11 sectionsContents
- Algorithms
- Dijkstra's algorithm
- A* algorithm
- In video games
- Hierarchical path finding
- Example
- Algorithms used in pathfinding
- Multi-agent pathfinding
- See also
- References
- External links
thumb|upright=1.2|Equivalent paths between A and B in a 2D environment
Pathfinding or pathing is the search, by a computer application, for the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding the shortest path on a weighted graph.
Excerpted from Wikipedia’s “pathfinding” article, available under the CC BY-SA 4.0 licence.