linsanity03/algorithm_visualizer

Algorithm visualizer game with pygame showcasing visualization of Popular algorithms

Algorithm Visualizer

This is a game written in Python to show visualization of popular algorithms. Currently, A star algorithm is visualized to find shortest path in this game with more addition incoming.

Tech stack used:

• Python (3:10)
• Pygame
• Figma to create any background, button images

How to play?

• Clone the github repository.

    git clone https://github.com/LINSANITY03/Algorithm_Visualizer.git

• Create a virutal env and install the requirements.

    python virtualenv venv
    venv\Scripts\active
    pip install -r requirements.txt

• Run the AlgoMain.py file.

    python AlgoMain.py

Rules:

• Source and destination points are required to start.
• Walls can be selected multiple times or None.
• A * algorithm can search in all 8 directions representing straight and diagonals cells.
• Green colour represents source.
• Red colour represents Destination.
• Brown colour represents walls.
• Blue colour represents visited cell.
• Path if existed is represented by Black colour

Output:

Future Integration:

• Main menu layout
• More path finding algorithm integration such as Dijkstra's, Breadth-first, depth-first.
• Comparison of different algorithm.
• Addition of sorting algorithms.
• Automate testing.

Collaboration

Feel free to use this codebase for your projects. If you want to talk more about this project or have found bugs, create a pull request or contact me on [email protected].

algorithm_visualizer's Issues

Main Menu

Create a main menu for user to selected different algorithm. As of now, the default algorithm is A*.