Giters

AmishRanpariya / maze_solver

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

Home Page:https://amishranpariya.github.io/maze_solver/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

astar-pathfindingdfs-algorithmmaze-generator-solvermaze-solverrecursive-backtracking-algorithm

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.

https://amishranpariya.github.io/maze_solver/

astar-pathfindingdfs-algorithmmaze-generator-solvermaze-solverrecursive-backtracking-algorithm

Languages

Language:JavaScript 100.0%Language:HTML 0.0%Language:CSS 0.0%