Pues primero debes de decidir (o preguntar) si el laberinto se debe crear automaticametne o ya tendras establecidos algunos modelos, de ser asi pues tienes que pasarlos ala matriz y llenarla manualmente, guardalo en archivo o directamente sobre el codigo fuente.
De ahi pues debes de posicionarte por ejemplo con un "2" en el inicio del laberito y preguntarte si "arriba" de ti hay un 0, si lo hay avanza y marca la posicion anterior con un "3" por ejemplo en caso contrario prueba para abajo, igual para izquierda y derecha, asi vas encontrando el camino, al inicio ponle el numero "4" por ejemplo para que sea identificado por el programa y al final el "5", asi solo te moveras por los ceros hasta encontrar la salida "5" si es que existe, ya que por donde pasaste hay "3" y asi podras identificar si estas repitiendo la secuencia, no es muy complicado lo que deseas pero si es un muy buen ejecicio para que entiendas a la perfeccion el uso de matrices en C++.
¿Si captas la idea?
Si tienes algun problema y puedo ayudarte lo hare con gusto.