试设计迷宫求解算法

[x_yanx]

迷宫是一个m行n列的0-1矩阵，其中0表示无障碍，1表示有障碍。设入口为（1,1），出口为（m，n），每次移动只能从一个无障碍的单元移到其周围8个方向上任何一个无障碍的单元。设计一个算法：给出一条通过迷宫的路径或报告一个“无法通过”的信息。

[yui]

java的，4个方向，还没时间改成C

http://blog.csdn.net/yui/archive/2010/09/30/5916716.aspx

[miracle222]

#include <stdio.h>

#define M 7
#define N 7

struct point
{
    int x;
    int y;
};

int main()
{
    int maze[M][N] = 
    {
        0, 0, 1, 1 ,0, 1, 0,
        0, 0, 1, 1 ,0, 1, 0,
        0, 0, 0, 1 ,0, 1, 0,
        0, 0, 0, 0 ,0, 0, 0,
        0, 1, 1, 1 ,0, 1, 0,
        0, 1, 1, 0 ,0, 1, 0,
        0, 0, 1, 1 ,0, 0, 0,
    };
    int count = 0;
    int i,j;
    int flag = 0;
    
    struct point route[50];
    route[0].x = route[0].y = 0;
    ++count;
    maze[0][0] = 1;
    
    while(count>0)
    {    
        i=route[count-1].x;
        j=route[count-1].y;
        
        if((i<M-1) && (maze[i+1][j]==0))
        {
            route[count].x = i + 1;
            route[count].y = j;
            maze[i+1][j] = 1;
            ++count;
        }
        else if((j<N-1) && (maze[i][j+1]==0))
        {
            route[count].x = i;
            route[count].y = j + 1;
            maze[i][j+1] = 1;
            ++count;
        }
        else if((i>0) && (maze[i-1][j]==0))
        {
            route[count].x = i - 1;
            route[count].y = j;
            maze[i-1][j] = 1;
            ++count;
        }
        else if((j>0) && (maze[i][j-1]==0))
        {
            route[count].x = i;
            route[count].y = j - 1;
            maze[i][j-1] = 1;
            ++count;
        }
        else
        {
            if((i==M-1) && (j==N-1))
            {
                flag = 1;
                break;
            }
            --count;
        }
    }
    
    if(flag == 1)
    {
        printf("Route exist!\n");
        
        for(i=0; i<count-1; ++i)
        {
            printf("#%d: [%d, %d] -> [%d, %d]\n", i+1, route[i].x, route[i].y, route[i+1].x, route[i+1].y);    
        }
    }
    else
    {
        printf("Can't go through the maze!\n");
    }
    
    return 0;
}

[hdusunny]

思路：用堆栈结构，遇到分岔就push，走不通时pop。

[小驴]

不知道是不是你想要的...


http://zhidao.baidu.com/question/36874489.html?fr=ala0

还有一个是CSDN下载的

http://download.csdn.net/source/2548624

好好研究下，自己以后就会写了...

[DontKissBossAss]

http://download.csdn.net/source/1998610

MFC写的，有界面的。。。。 路障是墙表示，能过就是绿草地
青蛙能会告诉你程序怎么走的。