devel/p5-AI-Pathfinding-AStar/pkg-descr


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/