Maze.py

class Matrix:
    def __init__(self,rows,cols):
        self.matrix=[]
        for i in range(0,rows):
            self.matrix.append([])
        self.obstructl=[]

    def obstruct(self,x,y):
        self.obstructl.append([x,y])


def checksolve(x,y,visited,rows,cols,mat,endx,endy):
    if x==endx and y==endy:
        return True
    if x>=cols or y>=rows:
        return False
    if x<0 or y<0:
        return False
    if visited.matrix[y][x] == True:
        return False
    if [x,y] in mat.obstructl:
        return False
    visited.matrix[y][x] = True
    if checksolve(x+1, y, visited, rows, cols, mat, endx, endy) == True:
        return True
    if checksolve(x-1, y, visited, rows, cols, mat, endx, endy) == True:
        return True
    if checksolve(x, y+1, visited, rows, cols, mat, endx, endy) == True:
        return True
    if checksolve(x, y-1, visited, rows, cols, mat, endx, endy) == True:
        return True
    return False

rows = int(input("Enter the number of rows: "))
cols = int(input("Enter the number of columns: "))
visited = Matrix(rows,cols)
for i in range(0,rows):
    for j in range(0,cols):
        visited.matrix[i].append(False)
mat = Matrix(rows,cols)
n = int(input("Enter the number of obstruction points: "))
for i in range(0,n):
    x = int(input("X-coordinate: "))
    y = int(input("Y-coordinate: "))
    mat.obstruct(x,y)
endx = int(input("X-coordinate of end: "))
endy = int(input("Y-coordinate of end: "))
sx = int(input("X-coordinate of start: "))
sy = int(input("Y-coordinate of start: "))
if checksolve(sx,sy,visited,rows,cols,mat,endx,endy) == True:
    print("Solvable")
else:
    print("Not-Solvable")