c语言数独
A. c语言用回溯法解数独，请问哪里有问题
.
#include
int result=0; //结数
int main()
{
int a[9][9];
void Sudoku(int a[9][9],int n);
printf("请输入数独原始数据没数据用0代替\n");
for(int i=0;i<9;i++)
{
printf("请输入第%d行9数：",i+1);
for(int j=0;j<9;j++)
scanf("%d",&a[i][j]);
}
printf("数独解：\n\n");
Sudoku(a,0);
if(result==0)
printf("数独解!");
return 0;
}
//输行解
void print(int a[9][9])
{
result++;
printf("第%d填：\n",result);
for(int i=0;i<9;i++)
{
for(int j=0;j<9;j++)
{
printf("%d ",a[i][j]);
if((j==2)||(j==5))
printf(" ");
}
printf("\n");
if((i==2)||(i==5))
printf("\n");
}
printf("\n");
}
//判断否第i行、第j列数设k
bool check(int a[9][9],int i,int j,int k)
{
int m,n;
//判断行
for(n=0;n<9;n++)
{
if(a[i][n] == k)
return false;
}
//判断列
for(m=0;m<9;m++)
{
if(a[m][j] == k)
return false;
}
//判断所九宫格
int t1=(i/3)*3,t2=(j/3)*3;
for(m=t1;m<t1+3;m++)
{
for(n=t2;n<t2+3;n++)
{
if(a[m][n] == k)
return false;
}
}
//行返true
return true;
}
//数独求解函数
void Sudoku(int a[9][9],int n)
{
int temp[9][9];
int i,j;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
temp[i][j]=a[i][j];
}
i=n/9; j=n%9; //求第n数行数列数
if(a[i][j] != 0) //已经原始数据
{
if(n == 80) //格输行解
print(temp);
else //格求格
Sudoku(temp,n+1);
}
else //没数据
{
for(int k=1;k<=9;k++)
{
bool flag=check(temp,i,j,k);
if(flag) //第i行、第j列k
{
temp[i][j]=k; //设k
if(n == 80)
print(temp);
else
Sudoku(temp,n+1);
temp[i][j]=0; //恢复0判断k
}
}
}
}
B. c语言 编程 数独
当年我们做大程的时候本来也想做数独来着,后来时间不够没做成.不知道专业人士怎么编的,只能提供一点当时的思路给你,
1.9*9个格子对应一个数组A,数组的第一个值从0到9表示其中填的数字,0就是不填,另一个值表示它在桌面上的位置就是坐标
2.需要10张图片,空白和9个数字
3.通过对鼠标点击的反应改变格子数组A的值,且将相应图片覆盖在相应坐标上
4.事先输入若干组数组A的值(每组81个数),作为题库
5.进行游戏时随机抽取题库中的一组,再随机抽取若干格子显示出来,其他留白.
6.填完后用三个循环判断下每行每列每块是否有相同的数字,没有则通过.
具体编按钮、放图、鼠标点击响应等各种问题查一下书，有很多书上有很多教的这种一小段一小段的程序源代码，直接抄下就行了。
加油^^
C. c语言编写的解数独程序
#include <windows.h>
#include <stdio.h>
#include <time.h>
char sd[81];
bool isok = false;
//显示数独
void show()
{
if (isok) puts("求解完成");
else puts("初始化完成");
for (int i = 0; i < 81; i++)
{
putchar(sd[i] + '0');
if ((i + 1) % 9 == 0) putchar('\n');
}
putchar('\n');
}
//读取数独
bool Init()
{
FILE *fp = fopen("in.txt", "rb");
if (fp == NULL) return false;
fread(sd, 81, 1, fp);
fclose(fp);
for (int i = 0; i < 81; i++)
{
if (sd[i] >= '1' && sd[i] <= '9') sd[i] -= '0';
else sd[i] = 0;
}
show();
return true;
}
//递归解决数独
void force(int k)
{
if (isok) return;
if (!sd[k])
{
for (int m = 1; m <= 9; m++)
{
bool mm = true;
for (int n = 0; n < 9; n++)
{
if ((m == sd[k/27*27+(k%9/3)*3+n+n/3*6]) || (m == sd[9*n+k%9]) || (m == sd[k/9*9+n]))
{
mm = false;
break;
}
}
if (mm)
{
sd[k] = m;
if (k == 80)
{
isok = true;
show();
return;
}
force(k + 1);
}
}
sd[k] = 0;
}
else
{
if (k == 80)
{
isok = true;
show();
return;
}
force(k + 1);
}
}
int main()
{
system("CLS");
if (Init())
{
double start = clock();
force(0);
printf("耗时%.0fms", clock() - start);
}
else puts("初始化错误");
getchar();
}
D. 求用C语言编一个解九宫格数独的程序
前两天刚写完,还没优化,已运行通过了.
晕，一维的好麻烦，这个也是碰巧前两天刚写好的，你看着自己修改下
#include <stdio.h>
typedef struct
{
int line;
int row;
int num;
}Node;
int main()
{
/*
int a[9][9]={
{4,0,3,6,0,0,0,0,0},
{0,0,0,0,0,1,0,2,4},
{0,1,0,0,4,0,5,0,0},
{0,0,0,9,0,4,0,6,0},
{3,0,2,0,0,0,4,0,9},
{0,7,4,1,0,3,0,0,0},
{0,0,1,0,9,0,0,4,0},
{2,4,0,3,0,0,0,0,0},
{0,0,0,4,0,8,2,0,7}};
*/
int a[9][9]={
{0,0,0,8,0,0,0,6,0},
{8,7,0,0,0,0,0,0,0},
{2,9,0,0,4,1,0,0,5},
{0,0,5,7,0,0,0,0,9},
{0,2,0,0,0,0,0,1,0},
{9,0,0,0,0,4,3,0,0},
{7,0,0,6,1,0,0,9,8},
{0,0,0,0,0,0,0,5,2},
{0,6,0,0,0,9,0,0,0}};
/*
int a[9][9]={
{0,2,0,0,6,0,0,0,0},
{0,9,0,4,0,5,1,3,0},
{0,0,8,7,0,0,0,0,5},
{6,0,0,3,0,0,4,0,0},
{0,0,0,9,0,6,0,0,0},
{0,0,7,0,0,1,0,0,3},
{4,0,0,0,0,7,3,0,0},
{0,8,5,2,0,4,0,7,0},
{0,0,0,0,9,0,0,1,0}};
*/
/*
int a[9][9]={
{0,0,3,0,2,0,0,0,6},
{0,0,2,0,9,0,0,0,4},
{7,0,0,8,0,0,2,0,3},
{0,8,0,0,7,0,5,0,0},
{0,7,0,1,0,6,0,3,0},
{0,0,0,2,0,0,0,9,0},
{4,0,6,0,0,8,0,0,5},
{6,0,0,0,4,0,3,0,0},
{9,0,0,0,1,0,7,0,0}};
*/
int i,j,n,en,flag,y,k=0,x,qu,p,q;
Node b[70];
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
if(!a[i][j])
{
b[k].line=i;
b[k].row=j;
b[k].num=0;
k+=1;
}
}
}
en=k;
/*从b[0]开始试，若b[k].num>9,则k-1,否则k+1*/
for(k=0;k<en;)
{
++b[k].num;
i=b[k].line;
j=b[k].row;
a[i][j]=b[k].num;
n=0;
while(n<9&&b[k].num<=9)
{
if(n==i)
{
for(y=0;y<9;y++)
{
if(y==j)
continue;
if(a[n][y]==a[i][j])
flag=1;
}
}
else if(n==j)
{
for(y=0;y<9;y++)
{
if(y==i)
continue;
if(a[y][n]==a[i][j])
flag=1;
}
}
/*判断同一块中有没有相同值*/
qu=3*(i/3)+j/3;
switch(qu)
{
case 0:x=0;
y=0;
break;
case 1:x=0;
y=3;
break;
case 2:x=0;
y=6;
break;
case 3:x=3;
y=0;
break;
case 4:x=3;
y=3;
break;
case 5:x=3;
y=6;
break;
case 6:x=6;
y=0;
break;
case 7:x=6;
y=3;
break;
default :x=6;
y=6;
break;
}
p=x;
q=y;
for(;x<p+3;x++)
{
for(;y<q+3;y++)
{
if(x==i&&y==j)
continue;
if(a[x][y]==a[i][j])
{
flag=1;
break;
}
}
if(flag==1)
break;
}
if(flag==1)
{
a[i][j]=++b[k].num;
flag=0;
n=0;
continue;
}
n++;
}
if(b[k].num>9)
{
a[i][j]=b[k].num=0;
k--;
if(k<0)
{
printf("error!\r\n");
return -1;
}
}
else
k++;
}
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
printf("%d",a[i][j]);
}
printf("\r\n");
}
return 1;
}
E. 数独 算法 C语言 代码
一、步骤：
1.对每一个空格，根据规则推断它可能填入的数字，并存储它的所有可能值；
2.根据可能值的个数，确定填写的顺序。比如说，有些空格只有一种可能，那必然是正确的结果，首先填入。
3.将所有只有一种可能的空格填写完毕以后，回到步骤1，重新确定剩下空格的可能值；
4.当没有只有一种可能的空格时（即每个空格都有两种以上可能），按照可能值个数从小到大的顺序，使用深度（广度）优先搜索，完成剩下空格。
二、例程：
#include<windows.h>
#include<stdio.h>
#include<time.h>
charsd[81];
boolisok=false;
//显示数独
voidshow()
{
if(isok)puts("求解完成");
elseputs("初始化完成");
for(inti=0;i<81;i++)
{
putchar(sd[i]+'0');
if((i+1)%9==0)putchar(' ');
}
putchar(' ');
}
//读取数独
boolInit()
{
FILE*fp=fopen("in.txt","rb");
if(fp==NULL)returnfalse;
fread(sd,81,1,fp);
fclose(fp);
for(inti=0;i<81;i++)
{
if(sd[i]>='1'&&sd[i]<='9')sd[i]-='0';
elsesd[i]=0;
}
show();
returntrue;
}
//递归解决数独
voidforce(intk)
{
if(isok)return;
if(!sd[k])
{
for(intm=1;m<=9;m++)
{
boolmm=true;
for(intn=0;n<9;n++)
{
if((m==sd[k/27*27+(k%9/3)*3+n+n/3*6])||(m==sd[9*n+k%9])||(m==sd[k/9*9+n]))
{
mm=false;
break;
}
}
if(mm)
{
sd[k]=m;
if(k==80)
{
isok=true;
show();
return;
}
force(k+1);
}
}
sd[k]=0;
}
else
{
if(k==80)
{
isok=true;
show();
return;
}
force(k+1);
}
}
intmain()
{
system("CLS");
if(Init())
{
doublestart=clock();
force(0);
printf("耗时%.0fms",clock()-start);
}
elseputs("初始化错误");
getchar();
}
F. C语言简单数独.一个3行3列的二维数组当满足下列条件时表明它能构成一个简单数独:
#include<stdio.h>#include<memory.h>#include<stdbool.h>//stackint a[9]={0};//a[0]--a[0][0] a[1]--a[0][1] and so on simulate stackint len=0;//dfsint visited[10]={0};bool judge()//行列相等{ int i,j; int tmp[6]={0}; for(i=0;i<3;i++) for(j=0;j<3;j++) tmp[i]+=a[3*i+j]; for(i=0;i<3;i++) for(j=0;j<3;j++) tmp[3+i]+=a[i+3*j]; int jud=tmp[0]; for(i=1;i<6;i++) { if(jud!=tmp[i]) return false; } return true;}bool judge1()//行列相等 对角线也相等{ int i,j; int tmp[8]={0}; for(i=0;i<3;i++) for(j=0;j<3;j++) tmp[i]+=a[3*i+j]; for(i=0;i<3;i++) for(j=0;j<3;j++) tmp[3+i]+=a[i+3*j]; tmp[7]=a[0]+a[4]+a[8]; tmp[6]=a[2]+a[4]+a[6]; int jud=tmp[0]; for(i=1;i<8;i++) { if(jud!=tmp[i]) return false; } return true;}void printa(){ int t,p; for(t=0;t<3;t++) { for(p=0;p<3;p++) { printf("%d ",a[3*t+p]); } printf("\n"); }}void dfs(int i,int v[]){ if(i==10)//find one solution { if(judge1())//给你写了两个判断函数 如果对角线也相等那么用judge1()即可判断 printa(); return; } int j; for(j=1;j<=9;j++) { int tmp[10]; memcpy(tmp,v,10*sizeof(int)); if(tmp[j]==0) { tmp[j]=1; a[len++]=j; //printf("%d %d\n",len-1,a[len-1]); dfs(i+1,tmp); len--; } } }int main(void){ dfs(1,visited); return 0;}
G. 用c语言写一个简易数独的思路。要代码
#include<stdio.h>
intnum[9][9],xy[9][9];
intcheck(intx,inty){
inti,m,n;
for(i=0;i<9;i++)
if((xy[x][y]==xy[i][y]&&i!=x)||(xy[x][y]==xy[x][i]&&i!=y))
return0;
for(i=0,m=x/3*3,n=y/3*3;i<9;i++)
if(xy[x][y]==xy[m+i/3][n+i%3]&&m+i/3!=x&&n+i%3!=y)
return0;
return1;
}
voidsearch(intx,inty){
if(x==9)
for(x=0;x<9;x++){
for(y=0;y<9;y++)
printf("%d",xy[x][y]);
printf(" ");
}
elseif(num[x][y])
search(x+(y+1)/9,(y+1)%9);
else
for(xy[x][y]=1;xy[x][y]<=9;xy[x][y]++)
if(check(x,y))
search(x+(y+1)/9,(y+1)%9);
return;
}
intmain(){
inti,j;
for(i=0;i<9;i++)
for(j=0;j<9;j++){
scanf("%d",&num[i][j]);
xy[i][j]=num[i][j];
}
search(0,0);
return0;
}
输入为9行9列整数，已知的整数填写对应的数字，尚待计算的未知数字填写0。
该代码的思路很简单，就是从第一行第一列开始依次填入数字，检查是否是在同一行、同一列、同一宫有没有填入重复数字，如果没有就继续填入下一个数字，如果有就返回。
虽然效率稍低，但原理简单、表述直白、易于理解，更有效率的代码是使用十字链表完成，如有兴趣可继续深入
H. C语言数独问题，100分求教
花了点时间，总算写出来了，不知道和你要的意思一不一样，这次应该没问题了：
#include<stdio.h>
charFlag[2][9][9]={0};
charSu[3][3][3][3]={0};
introll(introw,intcol,inti,intj,charnum,inte){
printf(" 第%d行第%d列的%c不合理!",i+1,j+1,num);
switch(e){
case5:
printf("九宫格内数字重复");
break;
case7:
printf("数独行内数字重复");
break;
case9:
printf("数独列内数字重复");
break;
}
printf(" (回车键继续，任意字符回车退出)：");
if(getchar()!=' '){
while(getchar()!=' ');
returne;
}
//清除整个数独行列标记
char(*unit)[3]=Su[row][col];
if(e>5){
//循环整个九宫格
while(i>=0){
//循环九宫格清除行列标记
while(--j>=0){
charc=unit[i][j]-'1';
e=row*3+i;
Flag[0][e][c]=0;
e=col*3+j;
Flag[1][e][c]=0;
}
j=3;
i--;
}
}
returnsd(row,col);
}
intsd(introw,intcol){
charnum,flag[9]={0};
char(*unit)[3]=Su[row][col];
inti,j,x;
statictip=1;
if(tip){tip=0;
printf("123 456 789 请按如上格式（下同）输入 ");
}
printf("第%d行第%d个九宫格: ",row+1,col+1);
scanf("%s %s %s",unit[0],unit[1],unit[2]);getchar();
printf("第%d行第%d个九宫格",row+1,col+1);
//循环整个九宫格
for(i=0;i<3;i++){
//循环九宫格每行是否合法
for(j=0;j<3;j++){
num=unit[i][j];
if(num<'1'||num>'9'){
printf(" 只能输入1-9的数字！");
returnroll(row,col,i,j,num,1);
}
//判断数独单元是否合理
if(flag[num-'1']){
returnroll(row,col,i,j,num,5);
}else{
flag[num-'1']=1;
}
//判断整个数独中单元所在行是否合理
x=row*3+i;
if(Flag[0][x][num-'1']){
returnroll(row,col,i,j,num,7);
}else{
Flag[0][x][num-'1']=1;
}
//判断整个数独中单元所在列是否合理
x=col*3+j;
if(Flag[1][x][num-'1']){
returnroll(row,col,i,j,num,9);
}else{
Flag[1][x][num-'1']=1;
}
}
}
printf("输入完成 ");
return0;
}
intmain(){
inti,j;
intx,y;
//循环整个数独
for(i=0;i<3;i++){
//循环每行数独九宫格
for(j=0;j<3;j++){
//数独九宫格输入和测试
if(x=sd(i,j)){
returnx;
}
}
}
printf(" 输入全部通过");
printf(" 完整的数独如下：");
//循环输出整个数独
for(x=0;x<3;x++){
printf(" ");
//循环九宫格一列
for(i=0;i<3;i++){
//输出数独一整行
for(y=0;y<3;y++){
//输出九宫格一行
for(j=0;j<3;j++){
printf("%c",Su[x][y][i][j]);
}
printf("");
}
printf(" ");
}
}
return0;
}