c語言編寫數獨游戲

❶ 如何用C++編寫簡單的數獨程序

寫了個c語言的，供樓主參考：難度可以通過int leave[3]={45,54,63};調整

/*******************************************************************************
suudookuu.c
*******************************************************************************/
#include <stdio.h>
#include <time.h>

int Sudoku[9][9]={1,2,3,4,5,6,7,8,9,
4,5,6,7,8,9,1,2,3,
7,8,9,1,2,3,4,5,6,
2,3,1,5,6,7,8,9,4,
5,6,4,8,9,1,2,3,7,
8,9,7,2,3,4,5,6,1,
3,1,2,6,4,8,9,7,5,
6,4,5,9,7,2,3,1,8,
9,7,8,3,1,5,6,4,2};

char level[][8]={"EASY","NORMAL","HARD"};
int nlevel;

void display();
void make_sudoku();

int verify(int,int,int);

void main()
{
int i,j;
int nLeft=81;
int xPos,yPos,num;
char msg[128];
char ch;

do
{
system("cls");
printf("Game Level :\n");
printf(" [0] Easy\n");
printf(" [1] Normal\n");
printf(" [2] Hard\n");
printf("\nYour choice:");
scanf("%d",&nlevel);
} while(nlevel<0||nlevel>2);

make_sudoku(nlevel);

for(i=0;i<9;i++)
for(j=0;j<9;j++)
if(Sudoku[i][j]) nLeft--;

strcpy(msg,"Good luch for you!");

while(nLeft)
{
system("cls");
printf("\nLevel: %s\n",level[nlevel]);
printf("\n%s\n\n",msg);

display();

printf("Input <x,y,num> :");
scanf("%d,%d,%d",&xPos,&yPos,&num);

if(xPos==0 && yPos==0) break;

if(verify(xPos, yPos, num))
{
strcpy(msg,"Come on,BABY!");
nLeft--;
}
else
{
strcpy(msg,"input error:please try again!");
}
}
if(nLeft==0) printf("\n\nCongratulation!You are the No.1!\n");
else printf("\n\nSee you next time!\n");
getch();
}

void display()
{
int i,j;
printf("\n y 1 2 3.4 5 6.7 8 9.\n");
printf("x ...................\n");
for(i=0;i<9;i++)
{
printf("%d .", i+1);
for(j=0;j<9;j++)
{
if(Sudoku[i][j]>0 && Sudoku[i][j]<10)
printf("%d", Sudoku[i][j]);
else
printf(" ");
if(j%3==2) printf(".");
else printf(" ");
}
printf("\n");
if(i%3==2) printf(". ...................\n");
}
}

void make_sudoku(int nLevel)
{
int i,j,n;
int t;
int leave[3]={45,54,63};

srand(time(NULL));
for(n=0;n<10;n++)
{
i = rand()%3 * 3 + rand()%3;
for(j=0;j<9;j++)
{
t = Sudoku[i][j];
Sudoku[i][j] = Sudoku[i/3*3][j];
Sudoku[i/3*3][j] = t;
}

i = rand()%3 * 3 + rand()%3;
for(j=0;j<9;j++)
{
t = Sudoku[j][i];
Sudoku[j][i] = Sudoku[j][i/3*3];
Sudoku[j][i/3*3] = t;
}
}

n=0;
while(n<leave[nLevel])
{
t = rand()%81;
i=t/9;
j=t%9;
if(Sudoku[i][j])
{
Sudoku[i][j]=0;
n++;
}
}
}

int verify(int x,int y,int n)
{
int i,j,p,q;

if(x<0||x>8||y<0||y>8||n<1||n>9||Sudoku[x][y]) return 0;
for(i=0;i<9;i++) if(i!=x && Sudoku[i][y] == n) return 0;
for(j=0;j<9;j++) if(j!=y && Sudoku[x][j] == n) return 0;

p=x/3*3;
q=y/3*3;

for(i=p;i<p+3;i++)
for(j=q;j<q+3;j++)
if((i!=x||j!=y) && Sudoku[i][j]==n) return 0;

Sudoku[x][y]=n;
return 1;
}

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

❸ 求用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; i<SIZE; i++)
{
if(i%3==0)
{
for(j=0; j<SIZE*2+4; j++)
putchar('-');
putchar('\n');
}

for(j=0; j<SIZE; 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; i<SIZE*2+4; i++)
putchar('-');
putchar('\n');
}

void sub(int i, int j, int bit)
{
int k, m;

for(k=0; k<SIZE; 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; i<SIZE; i++)
for(j=0; j<SIZE; 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; k<SIZE; 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; i<SIZE; i++)
for(j=0; j<SIZE; 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<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。

該代碼的思路很簡單，就是從第一行第一列開始依次填入數字，檢查是否是在同一行、同一列、同一宮有沒有填入重復數字，如果沒有就繼續填入下一個數字，如果有就返回。

雖然效率稍低，但原理簡單、表述直白、易於理解，更有效率的代碼是使用十字鏈表完成，如有興趣可繼續深入

❺ 怎麼用C語言寫數獨程序

C 語言數獨解題程式原始碼動機 要如何寫個能解數獨的程式呢？ 隨著數獨的風行，程式設計的老師常常以此為題，要求學生寫個解題的程式。 自數獨樂園開張以來，要求提供原始碼的要求就不曾斷過。 幫還是不幫好呢？幫了，好像在作弊，不幫又好像敝帚自珍，所以乾脆公開算了！ 當然也有些人並不是為了寫作業，而是為了研究數獨，才提出此要求。這時如果能有個範例，提供一個初步的架構， 接下去的工作就簡單多了。 程式不使用任何技巧，完全採試誤法，有人會說：這樣做需要很長時間的試誤吧！程式的執行可以給你解答。 請編輯後，在命令列中將單列格式數獨放在參數中，只要有解，一定可獲得解答；如果是多重解，只解出一解就會停止。 例： sudoku 00480705203 C 語言原始碼 #include < stdio.h > #include < stdlib.h > int sudoku[81] ; // 數獨題目陣列 int tempNum[81] ; // 上一次填數位置 int tempSp= 0 ; // 上一次填數位置指標 int startH[81] ; // 列位置的起點 int startV[81] ; // 行位置的起點 int startB[81] ; // 九宮格位置的起點 int addH[9] ; // 列位置的加值 int addV[9] ; // 行位置的加值 int addB[9] ; // 九宮格位置的加值 int main(int argc, char *argv[]) { int j ; if(argc>1) for(j=0; j<81; j++) sudoku[j]= argv[1][j]-'0' ; else exit(0) ; printf( "------------------\n"); printSudoku(sudoku) ; init() ; // 參數設定 tryAns() ; // 測試求解 printf( "------------------\n"); printSudoku(sudoku) ; printf( "------------------\n"); } int init() { // 參數設定(設定這些參數之後，無論檢查行、列、九宮格都方便多了) int i ; for(i=0; i<81; i++) { startH[i]= i/9* 9 ; // 列位置的起點 startV[i]= i% 9 ; // 行位置的起點 startB[i]= ((i/9)/3)*27+ ((i%9)/3)*3 ; // 九宮格位置的起點 } for(i=0; i<9; i++) { addH[i]= i ; // 列位置的加值 addV[i]= i*9 ; // 行位置的加值 addB[i]= (i/3)*9+ (i%3) ; // 九宮格位置的加值 } } int printSudoku(int *prn) { // 印出數獨題目(陣列內容) int i ; for(i=0; i<81; i++) { printf( "%2d", prn[i]); if(i%9==8) printf("\n"); } } int tryAns() { // 測試求解 int sp=getNextBlank(-1) ; // 取得第一個空白的位置開始填入數字 do { sudoku[sp]++ ; // 將本位置數字加 1 if(sudoku[sp]>9) { // 如果本位置的數字已大於 9 時則回到上一個位置繼續測試 sudoku[sp]= 0 ; sp= pop() ; } else { if(check(sp)==0) { // 如果同行、列、九宮格都沒有相同的數字，則到下一個空白處繼續 push(sp) ; // 當然，如果發現有相同的數字時，就需把原位置的數字加 1(所以本處什麼都不做) sp= getNextBlank(sp) ; } } } while(sp>=0 && sp<81) ; } int getNextBlank(int sp) { // 取得下一個空白的位置 do { sp++ ; } while(sp<81 && sudoku[sp]>0) ; return(sp) ; } int check(int sp) { // 檢查同行、列、九宮格有沒有相同的數字，若有傳回 1 int fg= 0 ; if(!fg) fg= check1(sp, startH[sp], addH) ; // 檢查同列有沒有相同的數字 if(!fg) fg= check1(sp, startV[sp], addV) ; // 檢查同行有沒有相同的數字 if(!fg) fg= check1(sp, startB[sp], addB) ; // 檢查同九宮格有沒有相同的數字 return(fg) ; } int check1(int sp, int start, int *addnum) { // 檢查指定的行、列、九宮格有沒有相同的數字，若有傳回 1 int fg= 0, i, sp1 ; for(i=0; i<9; i++) { sp1= start+ addnum[i] ; if(sp!=sp1 && sudoku[sp]==sudoku[sp1]) fg++ ; } return(fg) ; } int push(int sp) { // 將指定的位置放入堆疊中 tempNum[tempSp++]= sp ; } int pop() { // 取出堆疊中的上一個位置 if(tempSp<0) return(-1) ; else return(tempNum[--tempSp]) ; }

記得採納啊

❻ 用C語言如何隨機生成一個數獨

這個還真不好搞，不過我當初寫數獨游戲的時候隨便搗鼓出來過一個，你自己去改改吧，至於這個演算法能不能生成所有的數獨，我還真沒論證過。原理：對一個給出的數獨棋盤的所有行或列交換給出的兩個數X、Y，數組仍滿足數獨規則。如給出1、2，則對所有列交換1、2的位置，數組仍滿足數獨規則。由於對棋盤的演進是隨機的，所以相當於隨機生成數獨棋盤啦。每次演進的次數最好大一點，10次以上吧，以保證每個數都被換過位置。具體代碼就不用我寫了吧，嘎嘎……追問不用生成所有數獨。。只要生成一個唯一解的就好。。。

❼ 基於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），也稱行摒除法。