正文
go语言设计数独游戏,数独游戏开发
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
如何C语言编写数独游戏
当年我们做大程的时候本来也想做数独来着,后来时间不够没做成.不知道专业人士怎么编的,只能提供一点当时的思路给你,
1.9*9个格子对应一个数组A,数组的第一个值从0到9表示其中填的数字,0就是不填,另一个值表示它在桌面上的位置就是坐标
2.需要10张图片,空白和9个数字
3.通过对鼠标点击的反应改变格子数组A的值,且将相应图片覆盖在相应坐标上
4.事先输入若干组数组A的值(每组81个数),作为题库
5.进行游戏时随机抽取题库中的一组,再随机抽取若干格子显示出来,其他留白.
6.填完后用三个循环判断下每行每列每块是否有相同的数字,没有则通过.
具体编按钮、放图、鼠标点击响应等各种问题查一下书，有很多书上有很多教的这种一小段一小段的程序源代码，直接抄下就行了。
加油^^
相关问答
Q1: 数独设计思路及全解
开始的话：这个程序现在还不稳定，有时出现运行时错误，跟踪是由于vector的size()方法引起的。调试发现中间的min_seq并没有完全按照作者的意图变化。
运行时，如果出现错误，就反复运行，运行成功即可出现一个正确的9*9数独矩阵。
如果要玩预先填充一些数的游戏，只需修改初始矩阵即可。
算法：为每个位置定义一个可选元素集合，每个更新是把它所在的行，列,所在的3×3方阵中已出现的元素从集合中去掉。填充时，从最小候选集合中选一个(可随即)填进去，更新候选集合，再填充，直到所有位置填充完毕，游戏结束。
/*******9×9数独游戏的计算机程序*******/
/*******作者：xiaocui******************/
/*******时间：2006.6.23****************/
/*******版本：v1.0*********************/
/*******算法思想***********************/
/******对每个位置的元素，考虑其可选取的数字
的集合，每次把候选元素个数最小的那个位置填充
从该最小候选集合中随机选取一个元素填充，重复
这个过程，直到所有元素填充完毕************/
/****适用填充全空的数独方格 和 填充已有一些数的数独方格*****/
/****对初始化的候选集的第一次更新正是为了解决第2类数独游戏***/
/****对于已填充一部分元素的，直接修改MATRIX矩阵即可*****/
/****数独游戏的结果不止一种********/
#include iostream
#include ctime
#include vector
using namespace std;
/**********初始9×9的矩阵*************/
/******元素为0，说明该位置还未填充***/
int MATRIX[9][9]={ {0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0} };
/*******初始给出的元素个数***********/
int INITIAL_COUNT;
/********已填充元素个数，作为填充结束标志**********/
int FINISH_COUNT=0;
/********各个元素的初始候选集合*******/
vectorvectorint IVEC(81);
/**************函数原型******************/
/*********得到初始给出的元素个数*******/
int get_initialcount();
/*******初始化候选集合***************/
void initial_candidate();
/***********从vector中删除指定元素*******/
void delete_value(vectorint ivec,int value);
/********更新候选集合**************/
void refresh_candidate();
/*********返回9×9候选集合元素最少的候选集合序号*******/
int min_seq();
/********随机生成一个位置序号并取得该序号所对应的元素值******/
int choose_seq(int min_seq);
/*******填充该元素并判断是否填充完毕********/
int is_finish(int min_seq, int choose_value);
int main()
{
/******得到初始给出的元素个数*****/
INITIAL_COUNT=get_initialcount();
/******初始化候选集合*******/
initial_candidate();
/********先更新候选集合(为了应付已经填充一部分数的情况)******/
refresh_candidate();
int i;
int MinSeq;
int ChooseValue;
MinSeq=min_seq();
ChooseValue=choose_seq(MinSeq);
while(is_finish(MinSeq,ChooseValue)!=1)
{
refresh_candidate();
MinSeq=min_seq();
ChooseValue=choose_seq(MinSeq);
}
/**********输出填好的数独游戏结果*********/
for( i=0;i9;++i)
{
for(int j=0;j9;++j)
{
coutMATRIX[i][j]'\t';
}
coutendl;
}
return 0;
}
/*******************函数定义***********************/
/*********得到初始给出的元素个数*******/
int get_initialcount()
{
int count=0;
for(int i=0;i9;++i)
{
for(int j=0;j9;++j)
{
if(MATRIX[i][j]!=0)
{
count++;
}
}
}
return count;
}
/*******初始化候选集合***************/
void initial_candidate()
{
for(int i=0;i81;++i)
{
for(int j=1;j10;++j)
{
IVEC[i].push_back(j);
}
}
}
/***********从vector中删除指定元素*******/
void delete_value(vectorint ivec,int value)
{
/*******如果ivec已经为空，直接退出**********/
if (ivec.size()==0)
{
return;
}
vectorint::iterator iter=ivec.begin();
while( iterivec.end() (*iter)!=value )
{
iter++;
}
if(iterivec.end())//在vector中找到已填充的元素，把它删除
{
ivec.erase(iter);
}
}
/********更新候选集合**************/
void refresh_candidate()
{
int i;
int rownum,colnum;
int row,col;
/******更新81个vector*******/
for(i=0;i81;++i)
{
row=i/9;
col=i%9;
if(MATRIX[row][col]!=0)//该位置已经填充
{
if(IVEC[i].size()!=0)//该vector不空
{
/********删除整个候选集***********/
IVEC[i].erase(IVEC[i].begin(),IVEC[i].end());
}
}
else
{
/*****删除同一行中的元素****/
for(colnum=0;colnum9;++colnum)
{
delete_value(IVEC[i],MATRIX[row][colnum]);
}
/*****删除同一列中的元素****/
for(rownum=0;rownum9;++rownum)
{
delete_value(IVEC[i],MATRIX[rownum][col]);
}
/*****删除在一个3×3方阵中的元素******/
/******在第1块中，删除3×3方阵元素*****/
if(row/3==0 col/3==0)
{
for(int r=0;r3;++r)
{
for(int c=0;c3;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第2块中，删除3×3方阵元素*****/
if(row/3==0 col/3==1)
{
for(int r=0;r3;++r)
{
for(int c=3;c6;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第3块中，删除3×3方阵元素*****/
if(row/3==0 col/3==2)
{
for(int r=0;r3;++r)
{
for(int c=6;c9;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第4块中，删除3×3方阵元素*****/
if(row/3==1 col/3==0)
{
for(int r=3;r6;++r)
{
for(int c=0;c3;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第5块中，删除3×3方阵元素*****/
if(row/3==1 col/3==1)
{
for(int r=3;r6;++r)
{
for(int c=3;c6;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第6块中，删除3×3方阵元素*****/
if(row/3==1 col/3==2)
{
for(int r=3;r6;++r)
{
for(int c=6;c9;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第7块中，删除3×3方阵元素*****/
if(row/3==2 col/3==0)
{
for(int r=6;r9;++r)
{
for(int c=0;c3;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第8块中，删除3×3方阵元素*****/
if(row/3==2 col/3==1)
{
for(int r=6;r9;++r)
{
for(int c=3;c6;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第9块中，删除3×3方阵元素*****/
if(row/3==2 col/3==2)
{
for(int r=6;r9;++r)
{
for(int c=6;c9;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
}
}
}
/*********返回9×9候选集合元素最少的候选集合序号*******/
int min_seq()
{
int count[81];
int i;
for(i=0;i81;++i)
{
count[i]=IVEC[i].size();
}
int value=10;
int min_seq;
for(i=0;i81;++i)
{
if(count[i]==0)
{
continue;
}
if(count[i]value)
{
value=count[i];
min_seq=i;
}
}
return min_seq;
}
/********随机生成一个位置序号并取得该序号所对应的元素值******/
int choose_seq(int min_seq)
{
/*****根据当前时间设置种子******/
srand((unsigned)time( NULL ));
int random_seq=rand()%(IVEC[min_seq].size());
return IVEC[min_seq][random_seq];
}
/*******填充该元素并判断是否填充完毕********/
int is_finish(int min_seq, int choose_value)
{
int row, column;
row=min_seq/9;
column=min_seq%9;
MATRIX[row][column]=choose_value;
FINISH_COUNT++; /****已填充元素个数加1*****/
/*******填充完毕判断********/
if(FINISH_COUNT==81-INITIAL_COUNT)
{
return 1;
}
else
{
return 0;
}
}
希望对你有帮助！！
Q2: 右面是数独游戏。请你用1~9九个数字填满9X9的格子，要求:每一行、每一列都用到1~9，不能重复；
右面是数独游戏。请你用1~9九个数字填满9X9的格子，要求:每一行、每一列都用到1~9，不能重复；？数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。
使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。
扩展资料：
注意事项：
如果一道题目的提示数少，那么题目就会相对难，提示数多则会简单，这是一般人判断难易的思维模式，但数独谜题提示数的多寡与难易并无绝对关系。
多提示数比少提示数难的情况屡见不鲜，同时也存在增加提示数之后题目反而变难的情形，即使是相同提示数（甚或相同谜题图形）也可以变化出各式各样的难度。
提示数少对于出题的困难度则有比较直接的关系，以20-35提示数而言，每少一个提示数，其出题难度会增加数倍，在制作谜题时，提示数在22以下就非常困难。
所以常见的数独题其提示数在23~30之间，其原因在于制作比较不困难，可以设计出比较漂亮的图形（Pattern），另外这个提示数范围的谜题变化多端是一个重要因素。
