Path finder

Package:
Path finder
Summary:
Find the shortest path in a map
Groups:
Algorithms, PHP 5
Author:
Kristo Vaher
Description:
This class can be used to find the shortest path in a map.

It takes an array with the definition of the weights of the positions of the map and the path start and end positions.

This class is used for a few in-development browser based games which utilize tile-based square maps. Map is stored as an array of tile's, each tile has weight value attached. Pathfinder calculates shortest path to the location.

The class can compute the shortest path considering also the weight costs associated to the positions that are crossed by the found path.


Powered by Gewgley