Depende. Existe o algoritmo de Tremaux, que é bem funcional e independe da arquitetura do labirinto.
Outro método é o da mão direita. Você coloca a mão direita em uma parede e continua andando com ela na parede. Eventualmente se encontra a saída, só que existem algumas limitações nesse método.