Решение лабиринта

Описание задачи следующее:
1) Задан некий лабиринт, длина и ширина постоянны (к примеру 130 на 130), общение с ним через терминал (netcat);
2) Лабиринт каждый раз один и тот-же, однако в нём нет выхода и входа (смотри пункт 3);
3) Стартуешь каждый раз в новой рандомальной точке лабиринта, и "клад" тоже появляеться в рандомальной точке, которую нужно найти;


Что нужно реализовать:
а) Нужно реализовать алгоритм пробежки по всему лабиринту, при этом прорисовывая его (создать файл рисунка), опционально текстовый файл, в котором будет 0 и 1 "прорисован" пройденный лабиринт, а так-же создавая список результатов выполнения определённых команд, на каждой из точек лабиринта (для последующего анализа), исходя из того, что нет входа и  выхода из этого лабиринта,  он имеет льшь разветвления, а так-же учитывая то, что  часть из разветвлений может быть соединена (петля);

б)  Нужно реализовать алгоритм который по прорисованной в пункте А карте будет уметь:
     1) Считывать нынешнее местоположение, и переходить в заданную мной точку лабиринта кратчайшим путём;
     2) По приходу в заданную точку информировать меня и давать доступ к "ручному управлению";

в)  "Ручное управление" обозначает, что я, находясь в начатой в пункте "б" сессии, могу взаимодействовать с ним, путём посыла и считывания различных команд непосредственно терминалу, разумеется когда закончен процесс перехода в заданную точку;

г) Желательно на Java, но в силу временных рамок, можно и на Python, с комментариями в коде, что где как и почему.