PHP Classes
elePHPant
Icontem

Path finder: Find the shortest path in a map

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2011-05-25 (4 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 517 This week: 1All time: 5,302 This week: 1,076Up
Version License PHP version Categories  
path-finder 1.1GNU Lesser Genera...5.2Algorithms, PHP 5
Description Author  

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.

Picture of Kristo Vaher
Name: Kristo Vaher <contact>
Classes: 4 packages by
Country: Estonia Estonia
Age: 31
All time rank: 14526 in Estonia Estonia
Week rank: 878 Up4 in Estonia Estonia Up

  Files folder image Files  
File Role Description
Plain text file class.pathfinder.php Class pathfinder class
Accessible without login Plain text file example.php Example demonstration file included, a working example

 Version Control Unique User Downloads Download Rankings  
 0%Total:517All time:5,302
 This week:1This week:1,076Up