例：求出從入口到出口的路徑

程式實現：

#include <stdio.h>
#define MaxSize 100
#define M 8
#define N 8
int mg[M+2][N+2]=
{
    {1,1,1,1,1,1,1,1,1,1},
    {1,0,0,1,0,0,0,1,0,1},
    {1,0,0,1,0,0,0,1,0,1},
    {1,0,0,0,0,1,1,0,0,1},
    {1,0,1,1,1,0,0,0,0,1},
    {1,0,0,0,1,0,0,0,0,1},
    {1,0,1,0,0,0,1,0,0,1},
    {1,0,1,1,1,0,1,1,0,1},
    {1,1,0,0
 
,0,0,0,0,0,1},
    {1,1,1,1,1,1,1,1,1,1}
};
typedef struct
{
    int i;              //當前方塊的行號
    int j;              //當前方塊的列號
    int di;             //di是下一可走相鄰方位的方位號
} Box;
typedef struct
{
    Box data[MaxSize];
    int top;            //棧頂指標
} StType;               //定義棧型別
int mgpath(int xi,int yi,int xe,int ye) //求解路徑為:(xi,yi)->(xe,ye)
{
    int i,j,k,di,find;
 

    StType st;                  //定義棧st
    st.top=-1;                  //初始化棧頂指標
    st.top++;                   //初始方塊進棧
    st.data[st.top].i=xi;
    st.data[st.top].j=yi;
    st.data[st.top].di=-1;
    mg[xi][yi]=-1;
    while (st.top>-1)           //棧不空時迴圈
    {
        i=st.data[st.top].i;
        j=st
 
.data[st.top].j;
        di=st.data[st.top].di;  //取棧頂方塊
        if (i==xe && j==ye)     //找到了出口,輸出路徑
        {
            printf("迷宮路徑如下:\n");
            for (k=0; k<=st.top; k++)
            {
                printf("\t(%d,%d)",st.data[k].i,st.data[k].j);
                if ((k+1)%5==0) //每輸出每5個方塊後換一行
                    printf("\n");
            }
            printf("\n");
            return(1);      //找到一條路徑後返回1
        }
        find=0;
        while (di<4 && find==0)     //找下一個可走方塊
        {
            di++;
            switch(di)
            {
            case 0:
                i=st.data[st.top].i-1;
                j=st.data[st.top].j;
                break;
            case 1:
                i=st.data[st.top].i;
                j=st.data[st.top].j+1;
                break;
            case 2:
                i=st.data[st.top].i+1;
                j=st.data[st.top].j;
                break;
            case 3:
                i=st.data[st.top].i,j=st.data[st.top].j-1;
                break;
            }
            if (mg[i][j]==0) find=1;    //找到下一個可走相鄰方塊
        }
        if (find==1)                    //找到了下一個可走方塊
        {
            st.data[st.top].di=di;      //修改原棧頂元素的di值
            st.top++;                   //下一個可走方塊進棧
            st.data[st.top].i=i;
            st.data[st.top].j=j;
            st.data[st.top].di=-1;
            mg[i][j]=-1;                //避免重複走到該方塊
        }
        else                            //沒有路徑可走,則退棧
        {
            mg[st.data[st.top].i][st.data[st.top].j]=0;//讓該位置變為其他路徑可走方塊
            st.top--;                   //將該方塊退棧
        }
    }
    return(0);                          //表示沒有可走路徑,返回0
}

int main()
{
    mgpath(1,1,M,N);
    return 0;
}