Vamos a pensar que tenemos un laberinto como el de la siguiente figura,

 y que tiene solución, es decir, la entrada y la salida están unidas por al menos un trazo (que lo pintamos de rojo). Esto entonces delimita 2 regiones en el laberinto, la región A y la B. 

Luego la región A del laberinto sería por ejemplo:

Y  la región B

Juntándolo todo, nos queda: 

Muy bien. Y ahora como hacemos para encontrar esas dos regiones?