jawira / a-star
Abstract classes to implement A* (A Star) search algorithm.
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
This package is not auto-updated.
Last update: 2025-04-15 01:46:37 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: