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
Fully Managed MySQL, PostgreSQL, and SQL Server Icon
Fully Managed MySQL, PostgreSQL, and SQL Server

Automatic backups, patching, replication, and failover. Focus on your app, not your database.

Cloud SQL handles your database ops end to end, so you can focus on your app.
Try 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