通过以下方式搜索：
devedge / pathfinder
A PHP 库，实现了 PHP 中的路径查找，目前只包括 a* 实现方案。
0.2.2
2016-12-11 10:27 UTC
Requires
- psr/log: 1.0.0
Requires (Dev)
- phpunit/phpunit: ~4.0
README
关于
基本上这是一个简单的 a* 实现，可以在 PHP 项目中使用，它是为了 https://cmdr.club/routes/ 创建的，但构建得足够通用，也可以在其他情况下使用。
用法
TODO：添加更多文档，基本上你需要做的是创建一个由 PathFinder\Node 派生的 Node 实现，实现其抽象方法（如果需要，也可以重写其他方法）。
参见 tests/PathFinder/AStarTest.php 以获取示例
将提供更多文档
链接
https://devedge.eu https://github.com/ppetermann/pathfinder https://cmdr.club/routes/