Лабиринтом называется клетчатый квадрат 10*10, некоторые пары соседних узлов в котором соединены отрезком - "стеной" таким образом, что переходя из клетки в соседнюю по стороне клетку и не проходя через стены, можно посетить все клетки квадрата. Границу квадрата будем также считать обнесенной стеной. В некоторой клетке некоторого лабиринта стоит робот. Он понимает 4 команды - Л, П, В, Н, по которым соответственно идет влево, вправо, вверх и вниз, а если перед ним "стена", то стоит на месте.
Рекурсия. Список для посещенных клеток. Можно массив, так как размер карты конечен. Массив будет быстрее но памяти потребует больше.
------программа на суперязыке
инт старт_майн (){
функция(координата(1,1);
//печатать список.колвоэлементов()
}
функция(координата точка) {
От точки "точка" для каждой соседней как "клетка" дуй:
если (массив["клетка"]= посещено) дуй дальше; //для списка сам додумай
массив["клетка"]= посещено;
//список_посещенных.добавить(клетка) если список заюзать надо
функция("клетка");
конец дуй;
} // конец функции