Рекурсия (не могу из нее выйти) поиска пути в лабиринте

@templier · Регистрация: 08.12.2014

Добрый день, друзья!
Пытаюсь реализовать программу, которая бы находила путь в лабиринте(интовый массив, элемент =5 точка входа, элемент=6-точка выхода).
функция Generation вызывает рекурсивную функцию find_way. у меня проблема в том, что я не могу никак выйти из рекурсии. условие выхода- если сверху, слева, справа или снизу значение элемента == 6, то выход из функции,а также оно должно вернуть значение true, иначе false.
функция p смотрит, если ли рядом точка выхода.

C++

bool p(int **maze,int x,int y)
        {
        if(maze[x+1][y]==6)
            {
                maze[x][y]=msum-1;return true;
            }else
            if( maze[x-1][y]==6)
            {
                maze[x][y]=msum-1;return true;
            }else
            if(maze[x][y+1]==6)
            {
                maze[x][y]=msum-1;return true;
            }else
            if(maze[x][y-1]==6)
            {
                maze[x][y]=msum-1;return true;
            }
            return false;
        }
 
 
 
 
        int find_way(int **maze,int x,int y,int n)
        {
            p(maze,x,y);
            bool f;
            f=p(maze,x,y);
            if(f)
            {
                for(int i=0;i<n+2;i++)
                for(int j=0;j<n+2;j++)
                {
                    if(maze[i][j]==-100) maze[i][j]=0;
                }
                return 1;
            }
            int z=1+ rand()%4;
                if(z==1)
                    if(x!=n+2-1)  //вниз
                    {
                        if(maze[x+1][y]==0 || maze[x+1][y]==6 )
                        {
                            if(maze[x+1][y]==6) return true;
                            else
                            {
                                maze[x][y]=maze[x+1][y];
                                maze[x][y]=msum-1;
                                msum=maze[x][y];
                                find_way(maze,x+1,y,n);
                            }
                        }
                    }
                if(z==2)
                    if(x!=0)//вверх
                    {
                        if(maze[x-1][y]==0 || maze[x-1][y]==6)
                        {
                            if(maze[x-1][y]==6) return true;
                            else
                            {
                                maze[x][y]=maze[x-1][y];
                                maze[x][y]=msum-1;
                                msum=maze[x][y];
                                find_way(maze,x-1,y,n);
                            }
                        }
                    }
                if(z==3)
                    if(y!=n+2-1)//вправо
                    {
                        if(maze[x][y+1]==0 || maze[x][y+1]==6)
                        {
                            if(maze[x][y+1]==6) return true;
                            else
                            {
                                maze[x][y]=maze[x][y+1];
                                maze[x][y]=msum-1;
                                msum=maze[x][y];
                                find_way(maze,x,y+1,n);
                            }
                        }
                    }
                if(z==4)
                    if(y!=0)//влево
                    {
                        if(maze[x][y-1]==0 || maze[x][y-1]==6)
                        {
                            if(maze[x][y-1]==6) return true;
                            else
                            {
                                maze[x][y]=maze[x][y-1];
                                maze[x][y]=msum-1;msum=maze[x][y];
                                find_way(maze,x,y-1,n);
                            }
                        }
                    }
            if(maze[x+1][y]==0 || maze[x-1][y]==0|| maze[x][y+1]==0 || maze[x][y-1]==0)
            find_way(maze,x,y,n);
 
        else
        {
            if(maze[x+1][y]==6)
            {
                maze[x][y]=msum=1;return true;
            }else
            if( maze[x-1][y]==6)
            {
                maze[x][y]=msum=1;return true;
            }else
            if(maze[x][y+1]==6)
            {
                maze[x][y]=msum=1;return true;
            }else
            if(maze[x][y-1]==6)
            {
                maze[x][y]=msum=1;return true;
            }else
            {
            //msum=msum+1;
 
                if(maze[x+1][y]==msum)
                {
                    maze[x][y]=-100;
                    msum=msum+1;
                    find_way(maze,x+1,y,n);
                }
                if(maze[x-1][y]==msum)
                {
                    maze[x][y]=-100;
                    msum=msum+1;
                    find_way(maze,x-1,y,n);
                }
                if(maze[x][y+1]==msum)
                {
                    maze[x][y]=-100;
                    msum=msum+1;
                    find_way(maze,x,y+1,n);
                }
                if(maze[x][y-1]==msum)
                {
                    maze[x][y]=-100;
                    msum=msum+1;
                    find_way(maze,x,y-1,n
                    );
                }
            }
        }
        }
 
    void Generation(int n,int obstacle)
        {
                    find_way(maze,1,1,n);
cout<<""Путь найден";

Путь находится, но она снова начинает его находить.
Помогите пожалуйста. Буду очень вам признателен

@templier · 09.12.2014, 13:57 **[ТС]**

Товарищи программисты, помогите пожалуйста. Курсовая работа стоит на мертвой точке...

@templier 0 / 0 / 1 Регистрация: 08.12.2014 Сообщений: 3
	09.12.2014, 13:57 [ТС]	2
	Товарищи программисты, помогите пожалуйста. Курсовая работа стоит на мертвой точке... 0

Опции темы