blob: ddb74d7c576c9c5614a1b0bf96b76c12e639ea06 (
plain)
1
2
3
4
5
6
7
|
This module implements the A* pathfinding algorithm. It acts as a base class
from which a custom map object can be derived. It requires from the map object
a subroutine named "getSurrounding" and provides to the object a routine called
"findPath" which calculates the shortest (ie. least-expensive) path between two
nodes.
WWW: http://search.cpan.org/dist/AI-Pathfinding-AStar/
|