Всем доброго времени суток. есть лабиринт «#» - стенка, "." коридор. Если заблудившийся приложит правую руку к стенке и будет идти до конца - он обязательно найдет выход. Нужно написать рекурсивную функцию, которая приведет заблудившегося к выходу. Я пробовал писать, но мой путник иногда возвращается к первоначальной точке, и у меня никак не получалось привязать его к правой стенке. Вот лабиринт. «Х» - путник.
# # # # # # # # # # # #
# . . . # . . . . . . #
X . # . # . # # # # . #
# # # . # . . . . # . #
# . . . . # # # . # . .
# # # # . # . # . # . #
# . . # . # . # . # . #
# # . # . # . # . # . #
# . . . . . . . . # . #
# # # # # # . # # # . #
# . . . . . . # . . . #
# # # # # # # # # # # #
