Path finder: Find the shortest path in a map

Recommend this page to a friend!
     
  Info   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
Not yet rated by the usersTotal: 571 All time: 5,322 This week: 91Up
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

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

Downloadpath-finder-2011-05-25.zip
Downloadpath-finder-2011-05-25.tar.gz
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:571
This week:0
All time:5,322
This week:91Up

  Applications that use this package  
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 pages  
Pathfinder Blog Post
Blog post about the released class from the author

For more information send a message to info at phpclasses dot org.