Login   Register  
PHP Classes

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

  Author Author  
Picture of Kristo Vaher
Name: Kristo Vaher <e-mail contact>
Packages: 4 Browse all classes by Kristo Vaher Browse all classes by
Country: Estonia Estonia - PHP jobs in Estonia
Age: 30
All time rank: 14686 in Estonia Estonia
Week rank: 967 Up5 in Estonia Estonia Up

  Detailed description   Download Download .zip .tar.gz  
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.

  Classes of Kristo Vaher  >  Path finder  >  Download Download .zip .tar.gz  >  Support forum Support forum  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Path finder
Base name: path-finder
Description: Find the shortest path in a map
Version: 1.1
PHP version: 5.2
License: GNU Lesser General Public License (LGPL)
All time users: 474 users
All time rank: 5326
Week users: 0 users
Week rank: 1830 Equal
  Groups   Rate classes User ratings   Applications   Related links   Files Files  

Group folder image Algorithms Numerical and statistical algorithms View top rated classes
Group folder image PHP 5 Classes using PHP 5 specific features View top rated classes

  User ratings  
Not yet rated by the users

  Applications that use this class  
Link Description
Pathfinder Tech-Demo Working example of jQuery/AJAX/PHP solution which demonstrates the pathfinding solution.
Add link image If you know an application of this package, send a message to the author to add a link here.

  Related links  
Link Description
Pathfinder Blog Post Blog post about the released class from the author

  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

Download Download all files: path-finder.tar.gz path-finder.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.