[i.o.]

Чтобы гарантировано выйти из лабиринта, нужно сворачивать на поворотах всегда в одну сторону - 100% выход будет найден.
Из других вариантов можно посоветовать алгоритмы нахождения пути, например А*