Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/daviskamau/maze
Implementation of DFS (Depth First Search) algorithm in Python language to solve a maze in various sizes, starting and ending location
https://github.com/daviskamau/maze
dfs
Last synced: 7 days ago
JSON representation
Implementation of DFS (Depth First Search) algorithm in Python language to solve a maze in various sizes, starting and ending location
- Host: GitHub
- URL: https://github.com/daviskamau/maze
- Owner: daviskamau
- Created: 2024-03-28T14:36:17.000Z (8 months ago)
- Default Branch: main
- Last Pushed: 2024-03-28T14:40:41.000Z (8 months ago)
- Last Synced: 2024-03-28T15:55:43.434Z (8 months ago)
- Topics: dfs
- Language: Python
- Homepage:
- Size: 6.84 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Maze
Implementation of DFS (Depth First Search) algorithm in Python language to solve a maze in various sizes, starting and ending location
### Step 1
Install the required library by
`pip install pyamaze`
or
`pip install -r requirements.txt`
### Step 2
Change configurations in the maze_config.txt file based on your preferences.
### Step 3
Change the path to the maze_config.txt file in the *DFS_Algorithm.py file* at line 6.
### Step 4
Run the script and see how the DFS algorithm travel to find the paths by
`python3 DFS_Algorithm.py`