https://github.com/djcopley/mazesolve

Automatically solve mazes
https://github.com/djcopley/mazesolve

Last synced: about 15 hours ago
JSON representation

Automatically solve mazes

• Host: GitHub
• URL: https://github.com/djcopley/mazesolve
• Owner: djcopley
• License: gpl-3.0
• Created: 2022-09-11T23:39:32.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-09-11T23:46:28.000Z (over 2 years ago)
• Last Synced: 2024-12-18T19:53:56.254Z (4 days ago)
• Language: Python
• Size: 697 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Python Maze Solver

Mazesolve is a maze solving program that takes an image of a maze, collects information about the maze such as the corners,

start, and finish of the maze from the user, and uses the Depth First Search (DFS) algorithm to find a path from

start to finish. After a valid solution is found, mazesolve marks the correct path on the maze and displays it to the

user.

![](assets/image3.png)

### Installation and Usage

1. Install `mazesolve` using pip

    ```bash

    pip install git+https://github.com/djcopley/mazesolve.git@main

    ```

2. Run `mazesolve`

    ```bash

    mazesolve

    ```

3. Follow the program prompts

    ![](assets/image2.png)

    ![](assets/image4.png)

4. Visualize the results

   ![](assets/image1.png)

### Caveats

- The maze image should be in RGB png or jpg format. Mazesolve is not designed to handle transparency (i.e. an alpha

channel) so images in the format RGBA might not work.