PHPackages                             devedge/pathfinder - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. devedge/pathfinder

ActiveLibrary[Utility & Helpers](/categories/utility)

devedge/pathfinder
==================

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

0.2.2(9y ago)1451MITPHP

Since Aug 15Pushed 9y ago1 watchersCompare

[ Source](https://github.com/ppetermann/pathfinder)[ Packagist](https://packagist.org/packages/devedge/pathfinder)[ RSS](/packages/devedge-pathfinder/feed)WikiDiscussions master Synced 1w ago

READMEChangelogDependencies (2)Versions (6)Used By (0)

PathFinder (Version: 0.2.2)
===========================

[](#pathfinder-version-022)

[![Version](https://camo.githubusercontent.com/b4e4f5e93c7647a971e45fa1e94109bdbba5d6fe808c65e9c66caa6e75f92195/687474703a2f2f696d672e736869656c64732e696f2f7061636b61676973742f762f646576656467652f7061746866696e6465722e737667)](https://packagist.org/packages/devedge/pathfinder)[![License](https://camo.githubusercontent.com/33ece7fda3a657dca52c2eef368d55bdeae541e60afa987457627fb017f31699/687474703a2f2f696d672e736869656c64732e696f2f7061636b61676973742f6c2f646576656467652f7061746866696e6465722e737667)](https://github.com/ppetermann/pathfinder)[![Build Status](https://camo.githubusercontent.com/dfacee89444be97fab5158c4ac3a5366cbbced348c4bbe271ccca7c6e9cf4e2a/68747470733a2f2f7363727574696e697a65722d63692e636f6d2f672f7070657465726d616e6e2f7061746866696e6465722f6261646765732f6275696c642e706e673f623d6d6173746572)](https://scrutinizer-ci.com/g/ppetermann/pathfinder/build-status/master)[![Scrutinizer Code Quality](https://camo.githubusercontent.com/d817a9f47f2ecef77fbd31f701caa60613abca93b1386b9f793035dd60f21e62/68747470733a2f2f7363727574696e697a65722d63692e636f6d2f672f7070657465726d616e6e2f7061746866696e6465722f6261646765732f7175616c6974792d73636f72652e706e673f623d6d6173746572)](https://scrutinizer-ci.com/g/ppetermann/pathfinder/?branch=master)[![Code Coverage](https://camo.githubusercontent.com/77f3f5d2ae9d2256a142661bbd7d98b5c37eb6d2d903fe32536ce226d793a093/68747470733a2f2f7363727574696e697a65722d63692e636f6d2f672f7070657465726d616e6e2f7061746866696e6465722f6261646765732f636f7665726167652e706e673f623d6d6173746572)](https://scrutinizer-ci.com/g/ppetermann/pathfinder/?branch=master)[![SensioLabsInsight](https://camo.githubusercontent.com/0c0b6dc1c7042688e7e3621d6dc53f1ba80d108bfa505aa2de27009b7fccb698/68747470733a2f2f696e73696768742e73656e73696f6c6162732e636f6d2f70726f6a656374732f36613361383430312d393132342d343133392d613038302d6230366639393031666531362f6d696e692e706e67)](https://insight.sensiolabs.com/projects/6a3a8401-9124-4139-a080-b06f9901fe16)

ABOUT
-----

[](#about)

basically this is a this is a simple a\* implementation, which can be used in PHP projects, it was created for , but is build generic enough to be used in other cases.

USAGE
-----

[](#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
-----

[](#links)

###  Health Score

27

—

LowBetter than 49% of packages

Maintenance20

Infrequent updates — may be unmaintained

Popularity10

Limited adoption so far

Community10

Small or concentrated contributor base

Maturity57

Maturing project, gaining track record

 Bus Factor1

Top contributor holds 87.5% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

###  Release Activity

Cadence

Every ~212 days

Total

5

Last Release

3445d ago

### Community

Maintainers

![](https://www.gravatar.com/avatar/2fc73542f8901f065ddba8ed1f68be8b003c751ae7dbfc594b80f2f73c8d5471?d=identicon)[ppetermann](/maintainers/ppetermann)

---

Top Contributors

[![ppetermann](https://avatars.githubusercontent.com/u/69334?v=4)](https://github.com/ppetermann "ppetermann (7 commits)")[![godzie44](https://avatars.githubusercontent.com/u/17674942?v=4)](https://github.com/godzie44 "godzie44 (1 commits)")

###  Code Quality

TestsPHPUnit

### Embed Badge

![Health badge](/badges/devedge-pathfinder/health.svg)

```
[![Health](https://phpackages.com/badges/devedge-pathfinder/health.svg)](https://phpackages.com/packages/devedge-pathfinder)
```

###  Alternatives

[ecotone/ecotone

Supporting you in building DDD, CQRS, Event Sourcing applications with ease.

558549.8k17](/packages/ecotone-ecotone)[civicrm/civicrm-core

Open source constituent relationship management for non-profits, NGOs and advocacy organizations.

728272.9k20](/packages/civicrm-civicrm-core)[j0k3r/php-readability

Automatic article extraction from HTML

186808.8k6](/packages/j0k3r-php-readability)[symfony/ai-platform

PHP library for interacting with AI platform provider.

51927.7k136](/packages/symfony-ai-platform)[symfony/ai-agent

PHP library for building agentic applications.

30536.7k44](/packages/symfony-ai-agent)[spomky-labs/pwa-bundle

Progressive Web App Manifest Generator Bundle for Symfony.

6144.4k1](/packages/spomky-labs-pwa-bundle)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)