Поиск выхода из лабиринта! Входными параметрами являются лабиринт, заданный массивом A[n][n]

[Astor]

Ребят, помогите написать прогу или может набросочек проги хотя б! надо не мне - друг попросил! вот задача:
Поиск выхода из лабиринта! Входными параметрами являются лабиринт, заданный массивом A[n][n], в котором A[i][j]=<< . >>, если клетка проходима; a[i][j]=<<#>>, если в клетке препятствие; начальное положение путника. Элементы массива генерируюстя случайным образом. Путник выходит из лабиринта, если он попадает в граничную клетку(т.е. клетку, где i или j равны 1 или 5). Программа отображает на экране лабиринт и путь (*) от начальной точки до выхода.


Срочно надо!!! Помогите! Зарание спасиб

[Xardas]

Волновой алгоритм Вам в помощь

[MaTBeu]

Есть у меня данная прога.
Только написана она на С++ Builder 6. И находит не выход из лабиринта, а кратчайший путь к любой из комнат по выбору. Я думаю доработать Вы сможете. Прога в атаче.

[Astor]

ребят, вот короче есть кода чуток

Program labirint;
uses crt;
type
MAS=array[1..5,1..5] of char;
var
a:mas;
i,j,k:integer;
BEGIN
clrscr;
 randomize;
 for i:=1 to 5 do
 for j:=1 to 5 do
 begin
 k:=random(2);
 if k=1 then a[i,j]:='#'
 else a[i,j]:='.';
 end;
 writeln;
 writeln('LABIRINT');
 writeln;
 for i:=1 to 5 do
 begin
 for j:=1 to 5 do
 write(a[i,j],' ');
 writeln;
 end;
readln;
END.

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

[Astor]

А как код то проги посмотреть? а то я другу дал - а он не знает....там же ехешник один