PyPath

A pathfinding algorithm visualizer made using pygame

Getting Started

Install python, preferably 3.9 from https://www.python.org/downloads/release/python-390/

clone the repository to your local machine

git clone https://github.com/anthonypapetti/PyPath.git

Install the pygame library

pip install pygame

You're all set to run this project. Just run run.py and you're good to go!

Map Creation

• Use the buttons to set your cursor to different elements
• To move the start and end points, click and drag around the canvas
• To make walls/forest, press and hold to paint them on

Algorithms

• There are 4 Different Algorithms to choose from:
  • Breadth First Search
  • Dijkstra’s algorithm
  • Greedy Search
  • ASTAR
• Forest tiles are 4xa the movement cost as regular tiles
• Wall tiles cannot be moved through

Built With

• Pygame - Graphics Framework

Authors

• Anthony Papetti

License

This project is licensed under the MIT License - see the LICENSE.md file for details