The Path Pioneers

A Python GUI application that visually represents the A* algorithm, a popular pathfinding algorithm widely used in computer science and robotics. The GUI enables users to interactively set a start point, an end point, and observe the algorithm finding the optimal path in a grid-based environment.

Inspiration

The inspiration behind this project came from our desire to create an educational tool that would help users learn about computer science concepts through visualization. Algorithms, in particular, can be difficult to understand without hands-on experience. We wanted to apply the knowledge we had acquired and inspire others to explore the field of computer science.

Challenges we faced

During the development of this project, we encountered several challenges. Firstly, as a team of only two people, brainstorming and settling on an idea took a considerable amount of time. We also had to work with a library that neither of us had used before, which added an additional learning curve. Moreover, this was the first time Louis had properly used Python, so there was a learning process involved for him as well.

What we learned

Despite the time constraints, we learned to think on our feet and quickly adapt to challenges through effective teamwork and communication. The experience taught us the importance of improvisation and making the most of available resources. We also gained valuable insights into the practical implementation of algorithms and the process of building a user-friendly GUI application.

Built With

Share this project:

Updates

posted an update

New Features

  • Set the delay of how fast each tile is evaluated.

UI Improvements

  • Disabled the "Start" button while the simulation is running.
  • Timer is reset when pressing "Stop" or "Reset Grid".

Bug fixes

  • No longer crashes when pressing "Stop" or "Reset Grid" while the simulation is running.

Log in or sign up for Devpost to join the conversation.