Skip to content

Maze generation using Depth First Search (recursive backtracking) algorithm. Maze solving using A-star (pathfinding) algorithm.

Notifications You must be signed in to change notification settings

AmishRanpariya/maze_solver

Repository files navigation

Maze Solver

Maze generation using Depth First Search (recursive backtracking) algorithm.

Maze solving using A* (A-star) (path finding) algorithm.

It's Animating otherwise it only take a split second for even 1000x1000 grid.

Inspired by @daniel shiffman It's so satisfying to see it creating, isn't it?😍

Go and visit the link to see it live.🎉🥳 PS: hit spacebar when done to download your very own SOLVED maze.

Examples

example

solved maze image solved maze image solved maze image solved maze image solved maze image solved maze image solved maze image solved maze image solved maze image

Happy coding🥰

About

Maze generation using Depth First Search (recursive backtracking) algorithm. Maze solving using A-star (pathfinding) algorithm.

Topics

Resources

Stars

Watchers

Forks