求解九位宫游戏的C语言核心代码

最新推荐文章于 2024-09-14 17:45:05 发布

anjun359554673

最新推荐文章于 2024-09-14 17:45:05 发布

阅读量515

点赞数

文章标签：语言游戏 c

本文链接：https://blog.csdn.net/anjun359554673/article/details/4530176

版权

这是一个求解九位宫游戏的C语言核心代码：
/*查找空格*/
int find(int tab[9][9],int i,int j){
   int l,k,count=1;
   for(l=i;l<9;l++)
     for(k=j;k<9;k++)
        if(tab[l][k]==0){
          backdata(tab,l,k,count);
     }/*end if1 */
   return tab;
}
/*回溯*/
int backdata(int tab[9][9],int i,int j,int count){
     int l,k,mark = 0;
        mark = solution(tab,i,j,count);
        if(mark == 0){
         low[topl] = i;
         topl++;
         low[topr] = j;
         topr++;
         find(tab,i,j);
        }
        if(mark == 1){
          l = low[topl];
          topl--;
          k = row[topr];
          topr--;
          count = tab[l][k];
          backdata(tab,l,k,count);
        }
}
/*为空格寻找合适的数字*/
int solution(int tab[9][9],int low,int row,int count){
   int m1,m2,i,mark;
   for(i=count;i<=9;i++){
   m1 = decideRL(tab,i,low,row);
   m2 = decideCHECK(tab,i,low,row);
   if((m1 == 0)&&(m2 == 0)){
        tab[low][row] = i;
        mark = 0;
     }
     else mark = 1;
   }
   return mark;
}
/*判断横和列*/
int decideRL(int tab[9][9],int value,int low,int row){
   int j,mark=0;
   for(j=0;j<9;j++)
        if((tab[low][j]== value)||(tab[j][row])==value)
        mark = 1;
   return mark;
}
/* 判断小方正  */
int decideCHECK(int tab[9][9],int value,int low,int row){
   int i,j,L,R,ls,ln,rs,rn,mark=0;
   L = low/3;
   R = row/3;
   if(L-1<=0)
   ls = 0;
   ls = L*3;
   ln = (L+1)*3-1;
   if(R-1<=0)
   rs = 0;
   rs = R*3;
   rn = (R+1)*3-1;
   for(i=ls;i<=ln;i++)
     for(j=rs;j<=rn;j++)
       if(tab [j] == value)
          mark = 1;
   return mark;
}