devedge/pathfinder

A PHP Library implementing path finding in PHP, currently including only an a* implementation

0.2.2 2016-12-11 10:27 UTC

This package is auto-updated.

Last update: 2024-10-26 02:43:57 UTC


README

Version License Build Status Scrutinizer Code Quality Code Coverage SensioLabsInsight

ABOUT

basically this is a this is a simple a* implementation, which can be used in PHP projects, it was created for https://cmdr.club/routes/, but is build generic enough to be used in other cases.

USAGE

TODO: add more documentation basically what you have to do is create a Node implementation derived from PathFinder\Node, implementing its abstract methods (and if you need overwrite the others).

see tests/PathFinder/AStarTest.php for an example

more docs to come

LINKS

https://devedge.eu https://github.com/ppetermann/pathfinder https://cmdr.club/routes/