Maze-Solver Project by Nitesh Khanduja

AttainU
AttainU

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 :