как пройти лабиринт

Ответ от Булат 1[гуру]
Полагаю, в математическом плане всё упирается в понятие "планарный граф", см. Википедию. Ведь не всякий граф планарный (т. е. не всякий лабиринт можно представить в плоскости без пересечения коридоров) . Для планарного графа будет работать алгоритм левой стенки. Для остальных - вряд ли существует похожий алгоритм.
Но это не значит, что алгоритма нет вообще.
Универсальный алгоритм, годящийся для любого графа, придумать совершенно несложно.
1) При прохождении каждой вершины (т. е. каждой развязки коридоров) запоминаем, что мы эту вершину проходили, и запоминаем, в какой коридор свернули.
2) При попадании в вершину проверяем, были ли мы уже в этой вершине. Если были, то теперь уже сворачиваем в другой коридор. (А если возможные коридоры кончились, то лабиринт непроходим - граф не связный, см. Википедию) .
3) Если перед нами задача не просто пройти лабиринт, но и "запомнить" путь, то запоминать нужно все ациклические ветки, которые мы проходили, т. е. те моменты, когда мы по кругу пришли в ту же точку, запоминать нет смысла.
И этот алгоритм можно упрощать. Например, придумать какой-то принцип, по которому мы нумеруем коридоры. Тогда на каждом зацикливании можно вырезать сам цикл и запоминать только то, что мы проходили по коридору № такому-то.
Flying teapot
Просветленный
(39950)
Я просто интересовался, есть ли теоретическое решение. Так как слышал от кого-то об отсутствии решения, и, вот, хотел узнать, так ли это.