Skip to content

donsalieri1930/maze-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Visualization of maze solving using the depth-first search algorithm

Demo

How to use

On the top bar, choose "New" to load a new maze from a text file. The file must consist of . for an empty field and # for a wall. The maze must have a square shape. For example:

###########
#.....#...#
#####.###.#
#.........#
#.#.#.###.#
#.#.#.#.#.#
#####.#.#.#
#.....#.#.#
#.###.#.#.#
#...#.#...#
###.#######

If the maze is valid, it will be displayed on the screen. Click "Play" to start the animation.

Customization

In settings.json file you can change:

  • x, y - Starting position. [0, 0] is the top left corner.
  • canvas_size - Size of the canvas [px].
  • delay - Delay after each recursive call [s].

About

Depth-first search visualizer

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages