Visualized aStar pathfinder

We implemented the aStar algorithm and made a window base on C++ and SFML library. The program will read input and setting up start/end/blocks, and then the algorithm will display each move.

Comment

Inspiration

Inspired by some similar project that visualizes algorithms to help people track the logic.

What it does

This program visualizes the A* pathfinding algorithm, it allows the user to input the start/end/block position and hit enter to run the algorithm.

How we built it

We split the team into the algorithm sub-team and the visualization sub-team. In the end, we put it all together.

Challenges we ran into

The setup and using the SFML library to build the graphic output. Struggled on let the algorithm updates the board. Didn't standardize the input/data storing format, which caused the short of time to convert all our other algorithms as an option.

Accomplishments that we're proud of

We made it to work!

What we learned

Standardization is crucial in team projects.

What's next for Visualized aStar pathfinder

Implement and convert more algorithms so the user can choose which one to run and see the difference. Make it into an app or website, such that it is more accessible.

  • team BACH (Brian Nguyen, Axel Lorens, Clark Huang, Honghui Li,)

Built With

Share this project:

Updates