Skip to main content

Maze Generator and Solver using DFS

Project description

About Project

Maze Generator and Solver built with Python

Install Requirements

Currently, there is only one requirement for the project and that is the Pillow library.

Install the requirements using one of the following commands

Option #1
pip install -r requirements.txt

Option #2
py -m pip install -r requirements.txt

How to use Maze and MazeVisualizer

Use Maze and MazeVisulizer to open a GUI to view maze generation

from src.Maze import Maze
from src.MazeVisualizer import MazeVisualizer

# How to use Maze

# Create Maze with minimum arguments
maze = Maze(num_rows=40, num_cols=40)
# Starts generatring maze at (5, 10). End cell is set to (25, 15)
maze_2 = Maze(num_rows=60, num_cols=40, start_row=5, start_col=10, end_row=25, end_col=15) 
# If seed is provided, the seed is used to generate the maze
maze_3 = Maze(num_rows=20, num_cols=20, seed="test seed")

# How to use MazeVisualizer

# Create MazeVisualizer with minimum arguments
maze_visualizer = Maze(maze) # Opens GUI and the maze generation can be viewed

maze_visualizer2 = Maze(maze_2, cell_size=10) # Each cell in maze is cell_size pixels by cell_size pixels

maze_visualizer3 = Maze(maze_3, cell_size=10, delay_ms=2) # Delay (in milliseconds) between each maze update during maze generation

Exporting maze to image

Use Maze.to_image to export maze to png

from src.Maze import Maze 
maze = Maze(num_rows=40, num_cols=40)
maze.to_img(file_name="maze") # Creates maze.png
maze.to_img(file_name="maze_solution", solution=True) # Creates maze_solution.png (Image contains solution)
maze.to_img(file_name="maze_2", cell_size=10) # Creates maze_2.png where each cell is 10 pixels by 10 pixels

Exporting maze generation to gif

Use Maze.to_gif to export maze generation to gif

from src.Maze import Maze
maze = Maze(num_rows=40, num_cols=40)
maze.to_gif(file_name="maze") # Creates maze.gif
maze.to_gif(file_name="maze_2", cell_size=10) # Creates maze_2.gif where each cell is 10 pixels by 10 pixels

Exporting maze to txt file

Use Maze.to_txt to export maze to txt

from src.Maze import Maze
maze = Maze(num_rows=40, num_cols=40)
maze.to_txt() # Creates maze.txt
maze.to_txt(file_name="maze_2") # file_name can be supplied (maze_2.txt is created)
maze.to_txt(solution=True) # Populates txt with solution

Exporting maze to JSON

Use Maze.to_json to export maze to JSON.

See to_json() for JSON format

from src.Maze import Maze
maze = Maze(num_rows=40, num_cols=40)
json = maze.to_json()

Printing maze to console

Use Maze.print to print maze to console

from src.Maze import Maze
maze = Maze(num_rows=40, num_cols=40)
maze.print()
maze.print(show_solution=True) # Maze Text will include solution path

Maze

Exhaustive documentation for Maze

MazeVisualizer

Exhaustive documentation for MazeVisualizer

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

CamsMazes-1.0.3.tar.gz (7.0 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

CamsMazes-1.0.3-py3-none-any.whl (6.5 kB view details)

Uploaded Python 3

File details

Details for the file CamsMazes-1.0.3.tar.gz.

File metadata

  • Download URL: CamsMazes-1.0.3.tar.gz
  • Upload date:
  • Size: 7.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.12.1

File hashes

Hashes for CamsMazes-1.0.3.tar.gz
Algorithm Hash digest
SHA256 a9f10b2bae63bc0848117533df391bdc1824d0fac8ca888f7087dc076110aae8
MD5 38a66f106a5d7ca61198820ee90353a6
BLAKE2b-256 bde267abba3049ce825ba06f87376249eb708486dda69d48a82cded782307959

See more details on using hashes here.

File details

Details for the file CamsMazes-1.0.3-py3-none-any.whl.

File metadata

  • Download URL: CamsMazes-1.0.3-py3-none-any.whl
  • Upload date:
  • Size: 6.5 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.12.1

File hashes

Hashes for CamsMazes-1.0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 3bfce1f65da847782ccf477cad07cff11b47cf083578f01a281f24179adb44a3
MD5 e5ef14971a481bd747233ae2b9249501
BLAKE2b-256 0d91b1d55a724098946a71e05ab865c22912e584e13d3da412c2c5c289e92b4c

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page