Inspiration
I was inspired by what I was currently learning in class about heuristics and their application in everyday life.
What it does
My hack allows the user to choose a start and end node, create barriers, and choose different search algorithms to find the best path. From there, the user can compare the algorithms' path length, number of visited nodes, and efficiency.
How we built it
I imported pygame, which provides access to the pygame framework and imports all functions of pygame. The queue.PriorityQueue ClassPython provides a built-in implementation of the priority queue data structure. NumPy is a Python library used for working with arrays.
Challenges we ran into
Some challenges were keeping track of the visited nodes, and coding the different algorithms
Accomplishments that we're proud of
I am proud of the UI, because it is clear for the user to choose different algorithms and see the results.
What we learned
I furthered my knowledge about heuristics and path finding algorithms
Built With
- pygame
- repl
Log in or sign up for Devpost to join the conversation.