Netbeans - Problema de matrices

buenos días el motivo de este post que tengo un problema con un trabajo, debo hacer un laberinto con matrices, lo mas simple posible, tengo la mayoría del código lo que es ingreso de de matriz y mostrar la matriz que en este caso sera de 10x10 y que tendrá 0 y 1, mi pregunta es sobre el método recorrer, debo recorrer la matriz y buscar los 0 que en este caso son el camino posible y los 1 que son paredes(la idea es que no busque todos los 0 de la matriz solo los que a su derecha arriba abajo o izquierda encuentre), la idea es que si lo encuentre debo cambiar ese 0 por alguna otro carácter ya sea * para diferenciar y la idea seria que el final se encuentre en la ultima fila e columna. la primera fila y columna debe empezar en 0 o si no no tendrá inicio,
aquí les dejo el código haber si me podrían hecha una ayudadita, gracias de ante mano

clase Matriz
public class Matriz {
// Atributos
int matrix[][];
int filas;
int cols;
int salida;

public Matriz() {

filas = 10;
cols = 10;

matrix = new int[filas][cols];

}

public void Llenar(){

for(int i=0; i<filas; i++){ // se encarga de llenar las filas
for(int j=0; j<cols; j++){ // se encarga de llenar las columnas
matrix[i][j] =(int)(Math.random() * 2);

}

}
}

public void Imprimir(){
String list = "Matriz Original \n";
for(int i=0; i<filas ; i++){
for(int j=0; j<cols;j++){
if(matrix[i][j] < 10){
list = list + matrix[i][j]+ " ";
}else{
list = list + matrix[i][j]+ " ";
}
}
list = list +"\n";
}

JOptionPane.showMessageDialog(null, list);

}
----------------------------------------------------------
clase para mostrar datos

public static void main(String[] args) {
// TODO code application logic here

Matriz m = new Matriz();
m.Llenar();
m.Imprimir();
m.ImprimirT();