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
Gemini 3 and 200+ AI Models on One Platform Icon
Gemini 3 and 200+ AI Models on One Platform

Access Google's best plus Claude, Llama, and Gemma. Fine-tune and deploy from one console.

Build generative AI apps with Vertex AI. Switch between models without switching platforms.
Start 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