数独c语言源代码（c语言关于数独的编程代码）

今天给各位分享数独c语言源代码的知识，其中也会对c语言关于数独的编程代码进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

1、用c语言写一个简易数独的思路。要代码2、求用C语言编写一个解数独的程序，急3、c语言编写的解数独程序4、基于SAT的数独游戏求解程序，求C语言代码5、求用C语言编一个解九宫格数独的程序6、c语言 编程 数独

用c语言写一个简易数独的思路。要代码

#includestdio.h

int num[9][9], xy[9][9];

int check(int x, int y) {

    int i, 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))

            return 0;

    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 != xn + i % 3 != y)

            return 0;

    return 1;

}

void search(int x, int y) {

    if (x == 9)

        for(x = 0; x  9; x++) {

            for(y = 0; y  9; y++)

                printf(“%d “, xy[x][y]);

            printf(“\n”);

        }

    else if (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;

}

int main() {

    int i, 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);

    return 0;

}

输入为9行9列整数，已知的整数填写对应的数字，尚待计算的未知数字填写0。

该代码的思路很简单，就是从第一行第一列开始依次填入数字，检查是否是在同一行、同一列、同一宫有没有填入重复数字，如果没有就继续填入下一个数字，如果有就返回。

虽然效率稍低，但原理简单、表述直白、易于理解，更有效率的代码是使用十字链表完成，如有兴趣可继续深入

求用C语言编写一个解数独的程序，急

用0代表要填的数

#include stdio.h

#include stdlib.h

#define SIZE 9

#define get_low_bit(x) ((~x(x-1))+1)

struct{

int left;

char num;

char try;

}board[SIZE][SIZE];

int bit2num(int bit)

{

switch(bit){

case 1:case 2:

return bit;

case 4:

return 3;

case 8:

return 4;

case 16:

return 5;

case 32:

return 6;

case 64:

return 7;

case 128:

return 8;

case 256:

return 9;

}

}

void printf_res()

{

int i, 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].num 0)

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’);

}

void sub(int i, int j, int bit)

{

int k, 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;

}

void init()

{

int i, j;

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

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

if(board[i][j].num 0)

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

else if(board[i][j].try 0)

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

}

void add(int i, int j, int bit)

{

int k, 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;

}

void solve(int pos)

{

int i=pos/SIZE;

int j=pos%SIZE;

int bit, left;

if(pos == SIZE*SIZE)

{

printf_res();

exit(0);

}

if(board[i][j].num 0)

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();

}

}

int main()

{

int i, 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;

board[i][j].left = 0x0001FF;

}

init();

solve(0);

return 0;

}

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();

}

基于SAT的数独游戏求解程序，求C语言代码

用0代表要填的数

#include stdio.h

#include stdlib.h

#define SIZE 9

#define get_low_bit(x) ((~x(x-1))+1)

struct{

int left;

char num;

char try;

}board[SIZE][SIZE];

int bit2num(int bit)

{

switch(bit){

case 16:

case 256:

return 9;

基础解法

排除法（摒除法）

摒除法：用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为排除法 (Hidden Single)。

根据不同的作用范围，摒余解可分为下述三种：

数字可填唯一空格在「宫」单元称为宫排除（Hidden Single in Box），也称宫摒除法。

数字可填唯一空格在「行」单元称为行排除法（Hidden Single in Row），也称行摒除法。

求用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;i9;i++)

{

for(j=0;j9;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].num9,则k-1,否则k+1*/

for(k=0;ken;)

{

++b[k].num;

i=b[k].line;

j=b[k].row;

a[i][j]=b[k].num;

n=0;

while(n9b[k].num=9)

{

if(n==i)

{

for(y=0;y9;y++)

{

if(y==j)

continue;

if(a[n][y]==a[i][j])

flag=1;

}

}

else if(n==j)

{

for(y=0;y9;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(;xp+3;x++)

{

for(;yq+3;y++)

{

if(x==iy==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].num9)

{

a[i][j]=b[k].num=0;

k–;

if(k0)

{

printf(“error!\r\n”);

return -1;

}

}

else

k++;

}

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

{

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

{

printf(“%d”,a[i][j]);

}

printf(“\r\n”);

}

return 1;

}

c语言 编程 数独

当年我们做大程的时候本来也想做数独来着,后来时间不够没做成.不知道专业人士怎么编的,只能提供一点当时的思路给你,

1.9*9个格子对应一个数组A,数组的第一个值从0到9表示其中填的数字,0就是不填,另一个值表示它在桌面上的位置就是坐标

2.需要10张图片,空白和9个数字

3.通过对鼠标点击的反应改变格子数组A的值,且将相应图片覆盖在相应坐标上

4.事先输入若干组数组A的值(每组81个数),作为题库

5.进行游戏时随机抽取题库中的一组,再随机抽取若干格子显示出来,其他留白.

6.填完后用三个循环判断下每行每列每块是否有相同的数字,没有则通过.

具体编按钮、放图、鼠标点击响应等各种问题查一下书，有很多书上有很多教的这种一小段一小段的程序源代码，直接抄下就行了。

加油^^

关于数独c语言源代码和c语言关于数独的编程代码的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。