https://github.com/notyusheng/pathfinder-breadth-first-search
Simple pathfinding algorithm with Pygame GUI
https://github.com/notyusheng/pathfinder-breadth-first-search
breadth-first-search pathfinder
Last synced: 8 months ago
JSON representation
Simple pathfinding algorithm with Pygame GUI
- Host: GitHub
- URL: https://github.com/notyusheng/pathfinder-breadth-first-search
- Owner: NotYuSheng
- Created: 2022-06-19T02:12:21.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2024-08-23T03:09:29.000Z (about 1 year ago)
- Last Synced: 2025-01-05T04:44:37.891Z (9 months ago)
- Topics: breadth-first-search, pathfinder
- Language: Python
- Homepage:
- Size: 25.2 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Pathfinder-Breadth-First-Search (28/02/2021)
## Setup
### Desktop
1. Download and store files into folder
2. Open command prompt in folder and run python main.py
Dimension of grid can be modified by changing "NUM_OF_GRID" constant in "constant.py"
### Android Mobile
1. Install "Pydroid 3 - IDE for Python 3"
2. Download and run "Pathfinder (Mobile ver).py"
Dimension of grid can be modified by changing "NUM_OF_GRID" constant
## Usage
Click on white tiles to create maze for algorithm to solve
Click on existing tiles to remove tiles
Hit "Enter" key to run algorithm
Solution printed on command prompt
## Tile Legend
White: Blank
Red: Origin
Green: Destination
Grey: Wall
Yellow: Solution path
Blue: Search attempt
## Release
Legacy GUI, improved in: https://github.com/NotYuSheng/Pathfinder-AStar