Процедура получения соседей клетки (по прямым). Если координаты соседа равены "n,m", то говорим, что выход из лабиринта есть. Эту процедуру повторяем рекурсивно для ВСЕХ соседей. Чтобы не зависнуть, придется зачеркивать уже обработанные клетки (например писать "2").. Так постепенно располземся. В конце возможно 2 варианта:

1) Закончились все свободные соседние клетки (с "1"). Тогда пишем, что выхода нет.
2) Одной из соседний клеток стала клетка с координатами n,m. Тогда пишем, что выход есть.

Как считаешь, такой вариант устроит?

Добавлено (08.11.2007, 19:46)
---------------------------------------------
Pahan, Возможно с рандомом я погарячился... Я думаю принцип получения матрици не существен... Тут важно узнать есть ли выход

Процедура (клетка).
Если вокруг клетки есть поле n,m то вывести, что выход есть.
Если вокруг клетки есть поле "не стена", то вызвать эту процедуру для каждой свободной соседней клетки, не равной "X".
Текущую клетку сделать "Х", чтобы не зациклиться.
Конец.

Определение соседей:

Пусть текущая клетка равна a[i,j].
Соседи ее:
a[i-1,j]
a[i,j-1]
a[i+1,j]
a[i,j+1]

Если какая-то из них - "1", то вызывай процедуру для этой клетки.

Я хочу просто чтобы ты сам пришел к решению, тогда опыт получишь больший =) На крайний случай мы поможем тебе ее решить. В плане самого решения. Думаю, ты довольно способный, чтобы запрограммировать эту процедуру. Главное не забывать "метить" обработанные клетки, чтобы не гонять по ним постоянно (зависнет)