The program demonstrates the usage of the A* algorithm to find the shortest path. It searches the shortest path between source piece and target piece on the rectangular board. On the board the obstacles (wall) can be constructed.

In addition to the algorithm, the GUI is provided. The GUI is written in Qt. Using the GUI, one can construct and move interactively the obstacles on the board. For every modification of the board, the shortest path is calculated automatically. Some statistics related to A* algorithm are presented as well.

This project is related to my other projects located at sourceforge as well:
https://sourceforge.net/projects/a-star/
https://sourceforge.net/projects/shortest-path-graph-a-star/

Features

  • Path finding
  • A* algorithm
  • C++
  • Qt library

Project Samples

Sample 1 Sample 2 Sample 3

Project Activity

See All Activity >

Categories

Board Games, Simulation Games, Algorithms

License

GNU General Public License version 3.0 (GPLv3)

Follow Path Finder Qt

Path Finder Qt Web Site

Other Useful Business Software
Resolve Support Tickets 2x Faster​ with ServoDesk Icon
Resolve Support Tickets 2x Faster​ with ServoDesk

Full access to Enterprise features. No credit card required.

What if You Could Automate 90% of Your Repetitive Tasks in Under 30 Days? At ServoDesk, we help businesses like yours automate operations with AI, allowing you to cut service times in half and increase productivity by 25% - without hiring more staff.
Try ServoDesk for free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Path Finder Qt!

Additional Project Details

Operating Systems

Linux, Windows

Intended Audience

Developers, Education

User Interface

Qt

Programming Language

C++

Related Categories

C++ Board Games, C++ Simulation Games, C++ Algorithms

Registered

2017-09-29
Report inappropriate content