一个数独算法，以及对于这段代码的我之见解。

一直都有人劝我开一个博客，然后这段代码就成为了契机。

因为这段代码简直是对于观赏者的一种折磨。。。。我直接复制粘贴如下

#include<iostream.h>
#include<stdlib.h>
#include<time.h> 
int map[9][9];	//数独地图
int I[9][9];	//记录第i行出现的1-9
int J[9][9];	//记录第j列出现的1-9
int B[9][9];	/*第i个九宫出现的1-9	0 1 2
										3 4 5
										6 7 8*/
int n;			//记录迭代次数
bool newsudu(int x);		//x 开始的位置，距离0的位置
void clearrandom(int* r);
int newrandom(int* r);
void coutsudu(void);
void main()
{
	srand((unsigned)time(0));
	for(int i=0;i<9;i++)
	{
		for(int j=0;j<9;j++)
		{
			map[i][j]=0;
			I[i][j]=0;
			J[i][j]=0;
			B[i][j]=0;
		}
	}
	n=0;

	newsudu(0);
	coutsudu();
	cout<<n<<endl;
}
bool newsudu(int x)	//x 开始的位置，距离0的位置
{
	if(x==81)
	{
		return true;
	}
	int r[9];		//用来随即生成1-9，且不能重复
	clearrandom(r);
	//开始往map[i][j]插数据
	do 
	{
		int num=newrandom(r);
		if(num==0)	//不行了
		{
			cout<<x<<endl;
			return false;
		}
		if(I[x/9][num-1]==0 && J[x%9][num-1]==0 && B[((x/9)/3)*3+(x%9/3)][num-1]==0)	
		{
			I[x/9][num-1]=1; 
			J[x%9][num-1]=1;
			B[((x/9)/3)*3+(x%9/3)][num-1]=1;
			map[x/9][x%9]=num;
			n++;
			coutsudu();
			if(newsudu(x+1)==true)
			{
				return true;
			}
			map[x/9][x%9]=0;
			I[x/9][num-1]=0; 
			J[x%9][num-1]=0;
			B[((x/9)/3)*3+(x%9/3)][num-1]=0;
		}
	}
	while(1);
}
void coutsudu(void)
{
	for(int i=0;i<9;i++)
	{
		for(int j=0;j<9;j++)
		{
			cout<<map[i][j]<<"  ";
		}
		cout<<endl;
	}
	cout<<"---------------------------------"<<endl;
}
void clearrandom(int* r)
{
	for(int i=0;i<9;i++)
	{
		r[i]=0;
	}
}
int newrandom(int* r)	//1-9
{
	int num;
	do 
	{
		num=rand()%9;
		if(r[num]==0)
		{
			r[num]=1;
			return num+1;
		}
		else
		{
			for(int i=0;i<9;i++)
			{
				if(r[i]==0)
				{
					r[i]=1;
					return i+1;
				}
			}
			return 0;
		}
	}
	while(1);
}

这段代码足以称为噩梦。首先为什么不建立一个对象，我们甚至可以叫他Object,因为这个项目整个加在一起只需要一个对象。根据我的构思，这个对象所需要的变量有本身键值key_Assignment,本身位置变量point_X和point_Y。他的本身方法有int rand(),void judgment()这两个。所有对象保存在队列中，整个队列可以定义为对象，但这样一来比起C++更像一个JAVA程序，所以我还是认为整个队列保持一个数 组然后通过POP 和PUSH来实现进队列出队列比较好。