Maze-Solver
About Project :
The Maze Solver is a program that takes input as an MxN matrix and outputs the path of the maze denoting 1 as path and 0 as block/wall.
First step after opening Python Project :
Github Python Project consists of 3 contents.
- README.md
- mazeSolver.py
- generateMaze.py
How to run MazeSolver In Windows Operating System :
Firstly, in the python project directory you can see input.txt file give your maze combination to that file.
- It takes the input from the user In the Form M * N
- By Default 4 *4 matrix auto generates
- If you don’t want to generate the u can edit Input.txt
- Thus it will genrate your maze
How Does code work?
It takes the input matrix , By using BFS finds all the shotest path, By using dijkastra find the shortest path. It gives the output in the form of matrix in the output file output.txt
Demo :