第C語(yǔ)言解數(shù)獨(dú)程序的源碼這是帶解的數(shù)獨(dú)，需要填寫的部分用數(shù)字0代替。

這是程序運(yùn)行后的效果圖。看看，數(shù)獨(dú)已經(jīng)搞定啦。

程序源碼如下：

#includestdio.h

#includestdlib.h

#defineSIZE9

#defineget_low_bit(x)((~x(x-1))+1)

struct{

intleft;

charnum;

chartry;

}board[SIZE][SIZE];

intbit2num(intbit)

switch(bit){

case1:case2:

returnbit;

case4:

return3;

case8:

return4;

case16:

return5;

case32:

return6;

case64:

return7;

case128:

return8;

case256:

return9;

voidprintf_res()

inti,j,k;

for(i=0;iSIZE;i++)

if(i%3==0)

for(j=0;jSIZE*2+4;j++)

putchar('-');

putchar('\n');

for(j=0;jSIZE;j++)

if(j%3==0)

putchar('|');

if(board[i][j].num0)

printf("\033[0;31m%2d\033[0m",board[i][j].num);

else

printf("%2d",board[i][j].try);

printf("|\n");

for(i=0;iSIZE*2+4;i++)

putchar('-');

putchar('\n');

voidsub(inti,intj,intbit)

intk,m;

for(k=0;kSIZE;k++)

board[k][j].left=~bit;

board[i][k].left=~bit;

for(k=i/3*3;k(i/3+1)*3;k++)

for(m=j/3*3;m(j/3+1)*3;m++)

board[k][m].left=~bit;

voidinit()

inti,j;

for(i=0;iSIZE;i++)

for(j=0;jSIZE;j++)

if(board[i][j].num0)

sub(i,j,1(board[i][j].num-1));

elseif(board[i][j].try0)

sub(i,j,1(board[i][j].try-1));

voidadd(inti,intj,intbit)

intk,m;

for(k=0;kSIZE;k++)

board[k][j].left|=bit;

board[i][k].left|=bit;

for(k=i/3*3;k(i/3+1)*3;k++)

for(m=j/3*3;m(j/3+1)*3;m++)

board[k][m].left|=bit;

voidsolve(intpos)

inti=pos/SIZE;

intj=pos%SIZE;

intbit,left;

if(pos==SIZE*SIZE)

printf_res();

exit(0);

if(board[i][j].num0)

solve(pos+1);

else

for(left=board[i][j].left;left;left=(left-1))

bit=get_low_bit(left);

sub(i,j,bit);

board[i][j].try=bit2num(bit);

solve(pos+1);

add(i,j,bit);

board[i][j].try=0;

init();

intmain()

inti,j,c;

for(i=0;iSIZE;i++)

for(j=0;jSIZE;j++)

while((c=getchar())'0'||c'9')

board[i][j].num=c-'0';

board[i][j].try=0;