Login   Register  
PHP Classes
elePHPant
Icontem

Class: Path finder

  Classes of Kristo Vaher  >  Path finder  >  Download  >  Support forum Support forum  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Path finder Support forum
Base name: path-finder
Description: Find the shortest path in a map
Version: 1.0
Required PHP version: 5.2
License: BSD License
 
  Author   Group folder image Groups   Detailed description  
  Applications   Related links   Files Files  

Author

Picture of Kristo Vaher
Name: Kristo Vaher <e-mail contact>
Published packages: 1 Browse this author's classes Browse this author's classes
Country: Estonia Estonia - PHP jobs in Estonia
Home page: http://www.waher.net/

Groups

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

Detailed description

This class can be used to find the shortest path in a map.

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.

Limits of this class include pathfinder only seeing one square around itself and making decisions based on the distance of that tile to the destination tile. It is not the most accurate pathfinding solution, however it should provide basic groundwork for any tile-map browser based games pathfinding.

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

File Role Description
Plain text file class.pathfinder.php Class pathfinder class
Plain text file example.php Example demonstration file included, a working example
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.