GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → jsmolka → maze

jsmolka / maze

Licence: other
Create and solve mazes in Python.

Programming Languages

python
139335 projects - #7 most used programming language
c
50402 projects - #5 most used programming language

Labels

algorithmmaze

Projects that are alternatives of or similar to maze

maze generator
A work-in-progress Javascript maze generator module, compatible with both Deno and Node. 🌽
Stars: ✭ 35 (-2.78%)
Mutual labels:  maze
F-a-maze-ing
Create aesthetic mazes of different shapes, tiles, sizes and more using a CLI tool. A website is also available at https://mazes.apixelinspace.com
Stars: ✭ 78 (+116.67%)
Mutual labels:  maze
MetaGym
Collection of Reinforcement Learning / Meta Reinforcement Learning Environments.
Stars: ✭ 222 (+516.67%)
Mutual labels:  maze
mazeGenerator
Recursive Backtracker Maze Generation Algorithm with C++ using ncurses
Stars: ✭ 24 (-33.33%)
Mutual labels:  maze
pathfinding-visualizer
Website built using React Framework for visualizing Pathfinding and Maze Generation Algorithms.
Stars: ✭ 33 (-8.33%)
Mutual labels:  maze
ScreenMazer
A macOS screensaver that procedurally generates a maze and then solves it
Stars: ✭ 87 (+141.67%)
Mutual labels:  maze
maze-generator
A real-time JavaScript maze generator using the depth-first search algorithm
Stars: ✭ 13 (-63.89%)
Mutual labels:  maze
MazeSolver
An app that can solve a maze based on its image.
Stars: ✭ 18 (-50%)
Mutual labels:  maze
maze4d
First person four-dimensional maze game
Stars: ✭ 30 (-16.67%)
Mutual labels:  maze
mazes-for-programmers-js
Javascript porting of the original source code(Ruby) of the book <Mazes For Programmers>, Jamis Buck. Not Official.
Stars: ✭ 26 (-27.78%)
Mutual labels:  maze
maze
A maze command written in Go
Stars: ✭ 110 (+205.56%)
Mutual labels:  maze
WolfieMouse
IEEE Reion 1 Micromouse competition.
Stars: ✭ 29 (-19.44%)
Mutual labels:  maze
three-maze
♟️ Creation of random 3D mazes with three.js and tween.js.
Stars: ✭ 44 (+22.22%)
Mutual labels:  maze
mazes
A comprehensive library of algorithms for creating perfect mazes.
Stars: ✭ 64 (+77.78%)
Mutual labels:  maze

maze

Create and solve mazes in Python.

How to use

from maze import *

m = Maze()
m.create(25, 25, Maze.Create.BACKTRACKING)
m.save_maze()
m.solve((0, 0), (24, 24), Maze.Solve.DEPTH)
m.save_solution()

The code above creates the following pictures:

maze.png solution.png

Algorithms

Creating

  • Recursive backtracking algorithm
  • Hunt and kill algorithm
  • Eller's algorithm
  • Sidewinder algorithm
  • Prim's algorithm
  • Kruskal's algorithm

Solving

  • Depth-first search
  • Breadth-first search

C

The recursive backtracking algorithm and depth-first search are also implemented in C. They are around 100x faster than their Python counterparts.

How to install

Simply go into the setup.py directory and run pip install . to install the package.

Requirements

  • NumPy
  • Pillow
  • pyprocessing if you want to run the visual examples
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].