Skip to content

Generates and solves a Maze, using 3 different Algorithms. Written in P5JS.

License

Notifications You must be signed in to change notification settings

johnnyawesome/MazeGeneratorSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 

Repository files navigation

Adjustable, Interactive Maze Generator & Solver

Generates a maze & solves it using one of three different algorithms. Written in P5JS.

MazeGeneratorSolver

Functions

  • The interactive Maze-Generator generates random mazes of various size. You can adjust the difficulty of the maze via a slider.
  • You can choose one (or more) algorithms to solve the generated maze.
  • You can also set the speed, at which the Solving-Algorithm works

MazeGenerator

This Maze-Generator uses Depth-First-Search and recursive backtracking to generate a Maze. You can find the entire Algorithm here on Wikipedia.

MazeGenerator

Interactive Maze-Generation

To create a new maze, move or just click the slider at the bottom, and a new, random Maze will be created.

  • The slider lets you customize the cell-size (the size of one individual cell), resulting in simpler or more complex mazes.
  • Based on the cell-size, the walls of the labyrinth get drawn thicker or thinner

MazeGenerator

Maze Solver

You can solve the maze by clicking one of the maze-solver buttons.

There are multiple algorithms available:

MazeGeneratorSolver

Multiple Algorithms

You can choose between 3 different pathfinding-algorithms to solve the maze:

Differences between the Pathfinding-Algorithms

All these Algorithms have their own Advantages and disadvantages.

👋🏻Right hand on the Wall👋🏻:

  • Is not guaranteed to find the fastest path from start to finish
  • Is easy to implement

🌬️Breadth First Search🌬️:

  • Is guaranteed to find the fastest path from start to finish
  • Can be inefficient

⭐A* / A-Star⭐:

  • Is guaranteed to find the fastest path from start to finish
  • Can be very efficient
  • A* /A-Star is basically an extension of Dijkstra's algorithm. It uses heuristics to guide it's search.

The Optomal Path

🌬️Breadth First Search🌬️ and ⭐A* / A-Star⭐ are guaranteed to find the optimal path through the maze.

Once the optimal path is found, it will be highlighted (in yellow).

Adjustable Solving-Speed

There's a slider that lets you adjust the solving-speed.

You can interactively slow down or speed up the solving-algorithm.

Overlaying Paths

You can solve the same maze using all 3 available pathfing-algorithms.

Each algorithm leaves a differently colored trail.

By the end, you can visually compare the efficiency of the algorithms for a given maze.

The faster an algorithm finds the end of the maze, the better it perfomed.

In other words: The less exploring an algorithm had to do to find the end, the better.