jawira/a-star
Abstract classes to implement A* (A Star) search algorithm.
Maintainers
v1.1.0
2023-12-25 19:10 UTC
Requires
- php: ^8.0
Requires (Dev)
- ergebnis/composer-normalize: v2.30
- jawira/skeleton: ^2.21
- vimeo/psalm: ^5.18
Suggests
None
Provides
None
Conflicts
None
Replaces
None
This package is not auto-updated.
Last update: 2026-06-23 07:21:38 UTC
README
This project provides two abstract classes to implement A* (A Star) search algorithm by yourself.
Overview
A is a popular and powerful pathfinding and graph traversal algorithm, widely used in game development, robotics, and AI. This project offers a flexible starting point to build your own A implementation by extending the provided abstract classes.
Example Implementation
Check out a working example based on this project in the Supa Maze repository:
