Почему в лабиринте нужно всегда поворачивать направо?

Это правило работает только если вы начинаете проходить лабиринт с его входа.
Тогда да, мимо выхода вы пройти не сможете.
Но если вы начинаете выходить из лабиринта будучи в его центре, тогда это правило может вас привести в начальную точку в случае, если вы не угадали какой стены держаться.
Для 100% гарантии вам нужно иметь с собой большой кусок мела, и если вы выбрали всегда поворачивать направо, то на правой стене рисовать мелом линию.
Если вы угадали, то вы выйдете из лабиринта.
Если вы не угадали, то ваша линия упрется в ее (линии) начало, и в этом случае следует сменить правило поворотов, т.е. поворачивать всегда налево, ну и линию рисовать по левой стене.
Если же линия на левой стене уже есть, то это у вашего лабиринта нет выхода.