Как найти выход из любого лабиринта?

Нужно оставлять отметины на стене, там где пути расходятся, если каким-то образом возвращаетесь на место от куда пришли, ставите вторую отметину рядом с первой. В общем нужно проверять все варианты, продвигаясь дальше и запоминая куда не нужно ходить (можно отметить, но другим знаком, чтобы не запутаться.

Есть еще вариант, просто идти вдоль одной стены.