模拟人脑算法解数独代码,C代码库,德仔网

代码语言
代码分类
【C】模拟人脑算法解数独
作者:Alex / 发布于2015/6/25/ 672

	#include<iostream.h>
	#include<string.h>
	void ceyan();
	bool jiejue();
	bool saomiao();
	void shanchu(short i,short j,short e);
	short a[10][10];
	short b[100][10];
	void main()
	{
	 short i,j;
	 while(1)
	 {
	 memset(b,0,sizeof(b));
	 for(i=1;i<=9;i++)
	 {
	 for(j=1;j<=9;j++)
	 cin>>a[i][j];
	 }
	 ceyan();
	 cout<<endl;
	 if(jiejue()==0)
	 cout<<"ипнч╥╗╫Б╬Ж"<<endl;
	 for(i=1;i<=9;i++)
	 {
	 for(j=1;j<=9;j++)
	 cout<<a[i][j]<<" ";
	 cout<<endl;
	 }
	 cout<<endl;
	 }
	}
	void ceyan()
	{
	 for(short i=1;i<=9;i++)
	 {
	 for(short j=1;j<=9;j++)
	 {
	 if(a[i][j]==0)
	 {
	 for(short e=1;e<=9;e++)
	 {
	 if(a[i][e]!=0)
	 b[10*i+j][a[i][e]]=1;
	 if(a[e][j]!=0)
	 b[10*i+j][a[e][j]]=1;
	 }
	 short ii,jj;
	 switch(i%3)
	 {
	 case 0:ii=i-2;break;
	 case 1:ii=i;break;
	 default:ii=i-1;
	 }
	 switch(j%3)
	 {
	 case 0:jj=j-2;break;
	 case 1:jj=j;break;
	 default:jj=j-1;
	 }
	 for(short c=0;c<=2;c++)
	 {
	 for(short d=0;d<=2;d++)
	 {
	 if(a[ii+c][jj+d]!=0)
	 b[10*i+j][a[ii+c][jj+d]]=1;
	 }
	 }
	 }
	 }
	 }
	}
	bool jiejue()
	{
	 short i,j,e,n(0);
	 bool m;
	 do
	 {
	 m=0;
	 if(saomiao()==0)
	 {
	 m=1;
	 break;
	 }
	 for(i=2;i<=8;i+=3)
	 {
	 for(j=2;j<=8;j+=3)
	 {
	 for(e=1;e<=9;e++)
	 {
	 short k(0),l;
	 for(short c=-1;c<=1;c++)
	 {
	 for(short d=-1;d<=1;d++)
	 {
	 if(a[i+c][j+d]==0)
	 {
	 if(b[10*(i+c)+j+d][e]==0)
	 {
	 k++;
	 if(k==1)
	 l=10*(i+c)+j+d;
	 }
	 }
	 }
	 }
	 if(k==1)
	 {
	 a[short(l/10)][l%10]=e;
	 shanchu(short(l/10),l%10,e);
	 m=1;
	 }
	 }
	 }
	 }
	 for(i=1;i<=9;i++)
	 {
	 for(e=1;e<=9;e++)
	 {
	 short k(0),l;
	 for(j=1;j<=9;j++)
	 {
	 if(a[i][j]==0)
	 {
	 if(b[10*i+j][e]==0)
	 {
	 k++;
	 if(k==1)
	 l=10*i+j;
	 }
	 }
	 }
	 if(k==1)
	 {
	 a[short(l/10)][l%10]=e;
	 shanchu(short(l/10),l%10,e);
	 m=1;
	 }
	 }
	 }
	 for(j=1;j<=9;j++)
	 {
	 for(e=1;e<=9;e++)
	 {
	 short k(0),l;
	 for(i=1;i<=9;i++)
	 {
	 if(a[i][j]==0)
	 {
	 if(b[10*i+j][e]==0)
	 {
	 k++;
	 if(k==1)
	 l=10*i+j;
	 }
	 }
	 }
	 if(k==1)
	 {
	 a[short(l/10)][l%10]=e;
	 shanchu(short(l/10),l%10,e);
	 m=1;
	 }
	 }
	 }
	 if(n==1&&m==1)
	 n=0;
	 if(m==0&&n==0)
	 {
	 n++;
	 m=1;
	 }
	 }while(m==1);
	 return m;
	}
	void shanchu(short i,short j,short e)
	{
	 for(short r=1;r<=9;r++)
	 {
	 if(a[i][r]==0)
	 b[10*i+r][e]=1;
	 if(a[r][j]==0)
	 b[10*r+j][e]=1;
	 }
	 switch(i%3)
	 {
	 case 0:i-=2;break;
	 case 1:break;
	 default:i-=1;
	 }
	 switch(j%3)
	 {
	 case 0:j-=2;break;
	 case 1:break;
	 default:j-=1;
	 }
	 for(short m=0;m<=2;m++)
	 {
	 for(short n=0;n<=2;n++)
	 {
	 if(a[i+m][j+n]==0)
	 b[10*(i+m)+j+n][e]=1;
	 }
	 }
	}
	bool saomiao()
	{
	 short t(0);
	 for(short m=1;m<=9;m++)
	 {
	 for(short n=1;n<=9;n++)
	 {
	 if(a[m][n]==0)
	 t++;
	 }
	 }
	 return t=(t>0?1:0);
	}
试试其它关键字
　人脑算法　
同语言下
可能有用的
Alex贡献的其它代码(27)