Breadth-First Search Algorithm in Python (with Pygame)

Breadth-First Search in Python using Pygame! 👓

Show support:
Star 🌟 the Project:
Follow 🤝 on GitHub:

Made by maxontech

Table of contents

• Description
• YouTube Tutorial
• Installation
• Controls
• Libraries
• FAQ
• Contact

Description

This is a visual implementation of the Breadth-First Search algorithm.

You can manually draw walls, and the algorithm will find the path from the start to the end.

YouTube Videos

Python Pathfinding Vizualisation

Installation

Requirements: You must have Python installed and preferably a code editor like PyCharm.

1. Clone the repository
2. In the terminal, navigate to the directory where the repository was cloned, e.g., C:\Users\Max\PycharmProjects\breadth-first-search-algorithm
3. Create a virtual environment, activate it, and install pygame by running the following commands in the terminal:

   python -m venv venv #This creates a virtual environment
   venv\Scripts\activate #This activates the virtual environment
   pip install -r requirements.txt #This installs the required libraries

4. Run the game by running the following command in the terminal:

   python pathfinding.py

Controls

• Left mouse to draw walls
• Right mouse to set target point
• Space to start the algorithm

Libraries

• pygame: Pygame is a cross-platform set of Python modules designed for writing video games.

FAQ

• How to Open GitHub Projects in PyCharm? Explained Here
• How to use Virtual Environments? Explained Here
• How to install PyCharm and Python? Explained Here
• How to set PyCharm Config. and Interpreter? Explained Here

Contact

Feel free to reach out to me on Twitter if you have any questions or feedback! Hope you find this useful!