软件工程基础——个人项目——数独(4)
程序员文章站
2022-06-14 15:32:22
...
软件工程基础——个人项目——数独(4)
数独类目前实现方法的代码实现:
1:num数组的定义和初始化
num定义为私有数据:
int num[9][9];
公共方法实现将num初始化为0
shudu()
{
for (int i = 0; i < 9; i++)
for (int j = 0; j < 9; j++)
num[i][j] = 0;
}
2:数独内容是否全为0
int judge0()
{
int n = 1;
for (int i = 0; i < 9; i++)
{
for(int j=0;j<9;j++)
if (num[9][9] != 0)
{
n = 0;
break;
}
if (n == 0) break;
}
return n;
}
原理为对数独的81个数进行判断是否为0
3:单个终局的生成
数独终局中第一行的生成需要获取1,2,3,4,5,6,8,9的全排列数中的一个,为避免多次生成全排列数造成时间上的浪费,提前生成所需的全排列数的全部内容存入pailie.txt文件中
void pailie() {
int n;
FILE *fp = NULL;
fopen_s(&fp, "d://pailie.txt", "w");
int a[8] = { 1,2,3,4,5,6,8,9 };
do {
for (int i = 0; i<8; i++)
fprintf(fp, "%d ", a[i]);
fprintf(fp, "\n");
} while (next_permutation(a, a + 8));
fclose(fp);
return ;
}
生成单个终局时通过接口获得的随机数获取对应的全排列数复制给第一行,并通过指定方法获取之后的八行内容
void newone(int n)
{
FILE *fp = NULL;
fopen_s(&fp, "d://pailie.txt", "r");
for (int i = 0; i < n; i++)
for (int j = 0; j < 8; j++)
fscanf_s(fp, "%d", &num[0][1]);
for (int i = 0; i < 8; i++)
fscanf_s(fp, "%d", &num[0][i + 1]);
num[0][0] = 7;
fclose(fp);
for (int i = 1; i < 9; i++)
for (int j = 0; j < 9; j++)
num[i][j] = num[0][(j + move[i - 1]) % 9];
}