如何C语言编写数独游戏

如何C语言编写数独游戏,第1张

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

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

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

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

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

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

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

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

加油^^

用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语言的,供楼主参考:难度可以通过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=0i<9i++)

for(j=0j<9j++)

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=0i<9i++)

{

printf("%d .", i+1)

for(j=0j<9j++)

{

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=0n<10n++)

{

i = rand()%3 * 3 + rand()%3

for(j=0j<9j++)

{

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=0j<9j++)

{

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=0i<9i++) if(i!=x &&Sudoku[i][y] == n) return 0

for(j=0j<9j++) if(j!=y &&Sudoku[x][j] == n) return 0

p=x/3*3

q=y/3*3

for(i=pi<p+3i++)

for(j=qj<q+3j++)

if((i!=x||j!=y) &&Sudoku[i][j]==n) return 0

Sudoku[x][y]=n

return 1

}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12342464.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-24
下一篇 2023-05-24

发表评论

登录后才能评论

评论列表(0条)

保存