Download
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
License
GNU General Public License version 3.0 (GPLv3)Follow Path Finder Qt
Other Useful Business Software
Turn traffic into pipeline and prospects into customers
Docket is an AI-powered sales enablement platform designed to unify go-to-market (GTM) data through its proprietary Sales Knowledge Lake™ and activate it with intelligent AI agents. The platform helps marketing teams increase pipeline generation by 15% by engaging website visitors in human-like conversations and qualifying leads. For sales teams, Docket improves seller efficiency by 33% by providing instant product knowledge, retrieving collateral, and creating personalized documents. Built for GTM teams, Docket integrates with over 100 tools across the revenue tech stack and offers enterprise-grade security with SOC 2 Type II, GDPR, and ISO 27001 compliance. Customers report improved win rates, shorter sales cycles, and dramatically reduced response times. Docket’s scalable, accurate, and fast AI agents deliver reliable answers with confidence scores, empowering teams to close deals faster.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Path Finder Qt!
