# Introduction :

Fascinated about finding paths in a complex Maze ? Let this Maze Solver achieve the same for you.

# Objective :

1. Given a Maze image as input , the task is to find and display the path through the maze.
2. Given an obstacle as input , the task is to find a new path through the maze , avoiding the obstacle.

# Technology Stack :

The entire code has been written in Python3 . I have used the PIL(Python Imaging Library) to deal with all the image related work.
Other Modules used : numpy(for storing the pixel data) and matplotlib(for plotting and displaying the images).

# How it works ?

I have used a recursive function , which among all the possible paths returns the shortest path in the maze.

# A few Results :

1 :

2 :

Here , the obstacle is such present that no path exists , where we can avoid this obstacle.

3 :