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

Project Samples

Project Activity

See All Activity >

License

GNU General Public License version 3.0 (GPLv3)

Follow A star

A star Web Site

Other Useful Business Software
Go from Code to Production URL in Seconds Icon
Go from Code to Production URL in Seconds

Cloud Run deploys apps in any language instantly. Scales to zero. Pay only when code runs.

Skip the Kubernetes configs. Cloud Run handles HTTPS, scaling, and infrastructure automatically. Two million requests free per month.
Try it free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of A star!

Additional Project Details

Operating Systems

Linux

Intended Audience

Advanced End Users, Developers

User Interface

Command-line, Console/Terminal

Programming Language

C++

Related Categories

C++ Board Games, C++ Simulation Software, C++ Education Software

Registered

2017-05-14