A start (A*) is the algorithm for searching the shortest path in the weighted graphs. My implementation is provided with various interesting applications, i.e. 15 puzzle.
This project is related to my other projects located at sourceforge as well:
https://sourceforge.net/projects/path-finder-qt/
https://sourceforge.net/projects/shortest-path-graph-a-star/
For detail of A* algorithm see wiki page:
https://en.wikipedia.org/wiki/A*_search_algorithm
Features
- Path Finding
- Discrete algorithms
- C++ templates
- Shortest path
- Path palnning
- A* algorithm
License
GNU General Public License version 3.0 (GPLv3)Follow A star
Other Useful Business Software
Forever Free Full-Stack Observability | Grafana Cloud
Built on open standards like Prometheus and OpenTelemetry, Grafana Cloud includes Kubernetes Monitoring, Application Observability, Incident Response, plus the AI-powered Grafana Assistant. Get started with our generous free tier today.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of A star!