maze.c

#include<stdio.h>

int A[5][5]={{1,1,1,1,1},
             {2,0,0,0,1},
             {1,0,1,0,1},
             {1,0,1,0,1},
             {1,3,1,1,1}};

int B[5][5]={{0,0,0,0,0},
             {0,0,0,0,0},
             {0,0,0,0,0},
             {0,0,0,0,0},
             {0,0,0,0,0}};

int main(void){
  int i,j;
  int Si,Sj;
  int s,k,a;

  for(i=0;i<5;i++){
    for(j=0;j<5;j++){
      if(A[i][j]==2){
        B[i][j]=1;
        Si=i;
        Sj=j;
        break;
      }
    }
  }
  i=Si;
  j=Sj;

  for(s=0;s<8;s++){
    int  C[4]={0,0,0,0};

    if(A[i][j]==3){
      printf("GOAL\n");
      break;
    }
    //up
    if(i==0 || A[i-1][j]==1 || B[i-1][j]>0 )
      C[0]=1;
    //right
    if(j==5 || A[i][j+1]==1 || B[i][j+1]>0)
      C[1]=1;
    //down
    if(i==5 || A[i+1][j]==1 || B[i+1][j]>0)
      C[2]=1;
    //left
    if(j==0 || A[i][j-1]==1 || B[i][j-1]>0)
      C[3]=1;
    for(k=0;k<5;k++){
      if(k==4)
        a=4;
      else if(C[k]==0){
        a=k;
        break;
      }
    }

    printf("%d\n",a);
    //idou
    if(a==0){
      i=i-1;
    }
    if(a==1){
      j=j+1;
    }
    if(a==2){
      i=i+1;
    }
    if(a==3){
      j=j-1;
    }
    if(a==4){
      B[i][j]=9;
      //back
      //up
      if(i!=0 && B[i-1][j]==1)
        i=i-1;
      //right
      if(j!=5 && B[i][j+1]==1)
        j=j+1;
      //down
      if(i!=5 && B[i+1][j]==1)
        i=i+1;
      //left
      if(j!=0 && B[i][j-1]==1)
        j=j-1;
    }
    printf("%d %d\n",i,j);
    B[i][j]=1;
    
  }
  
  for(i=0;i<5;i++){
    for(j=0;j<5;j++){
      printf("%d",B[i][j]);
    }
    printf("\n");
  }

  return 0;
}