RAT CHEESE MAZE -->>-->> 24/09/21

 

JAVA

private static int isPath(int maze[][]) {

    if(iterate(maze,0,0)==true)

    {

        return 1;

    }

    else{

        return 0;

    }

}

private static boolean iterate(int maze[][],int i,int j){

    if(i>=0 && j>=0 && i<8 && j<8){

        if(maze[i][j]==9){

            return true;

        }

        if(maze[i][j]!=1){

            return false;

        }

        if(maze[i][j]==1){

            maze[i][j]=2;

            

        }

        if(iterate(maze,i+1,j))

        return true;

        if(iterate(maze,i-1,j))

        return true;

        if(iterate(maze,i,j+1))

        return true;

    if(iterate(maze,i,j-1))

        return true;

    }

    return false;

}