Вот здесь

Автор: KonstantinA
Дата: 11.02.03

было показано, что существует последовательность шагов, выводящая из любого квадратного лабиринта со стороной N. Так как длина последовательности положительна, значит существует наикратчайшая такая последовательность. Наикратчайшая последовательность для лабиринта 1x1 тривиальна. По уже указанной ссылке можно найти вполне правдоподобную наикратчайшую последовательность для лабиринта 2x2.

Предлагаю конкурс. Победителю всеобщий почёт и уважение. Ну и баллы разумеется.

Найти кратчайшую последовательность для лабиринтов 3x3 и 4x4.

Лабиринт состоит из клеток. 
Клетки собраны в квадрат NxN.
По границам квадрата гарантированная стенка.
Внутри квадрата по границам клеток тоже могут быть стенки.
Выход - некая неизвестная программе точка - любая среди N^2.
Внутренние стенки стоят так, что из любой точки можно пройти к выходу.

Команды для робота: (для простоты выбраны чуть иначе, чем в оригинальной задаче)
L - шаг влево.
R - шаг вправо
U - шаг вверх
D - шаг вниз

Если робот не может выполнить команду, он её не выполняет. 
Нет средств узнать, выполнил ли робот команду.
Нет средств узнать, где сейчас находится робот.

Кто хочет, может писать генерирующую прогу. Кто хочет колдует с карандашом.
Ответы принимаются в виде последовательностей букв. Проверяются всеми желающими.