Оставляя комментарий, пожалуйста, помните о том, что содержание и тон Вашего сообщения могут задеть чувства реальных людей, непосредственно или косвенно имеющих отношение к данной новости. Пользователи, которые нарушают эти правила грубо или систематически, будут заблокированы.
Полная версия правил
алгоритм, называемый "бектрекинг". Идти по какому-то маршруту, а заходя в тупик, или возвращаясь на исходные позиции, вычеркивать этот путь и выбирать другой, пока не выполнишь задание. Вот это действительно может быть источником геморроя.
Но в это лабиринте все просто. Подсказка: применяйте лучше правило ПРАВОЙ руки - так ближе будет.
Никакого геморроя не надо. Если лабиринт имеет вход и выход, то всегда можно пройти от входа к выходу, пользуясь правилом одной руки, независимо от того многосвязный лабиринт или односвязный (в случае, если вход только один и нужно пройти, например, к центру, то этот алгоритм не сработает, если лабиринт многосвязный). Правило одной руки заключается в следующем: кладешь правую руку на стенку (или левую) и идешь вдоль стенки, не отрывая руку.
Полная версия правил