软件工程基础个人项目

1.Github地址 https://github.com/forresthulk/mysudoku
2.项目分为两个部分，生成终局和解数独。生成数独主要有递归的方法和模板生成的方法。使用字母模板相对会快一些，所以选择了模板生成终局。而解数独方面，只能使用递归求解的方法。

3.性能分析：
在生成1000个终局的时候，生成时间小于1s，而输出到文件里的时间为28s
cout << (end_time - start_time) / CLOCKS_PER_SEC << " " << (output_time - start_time) / CLOCKS_PER_SEC << endl;
output（）函数消耗时间最长。
4.主要函数
因为在编码的时候就已经将注释写进去了，这里不再赘述
根据字母模板随机填入数字

void Sudoku::setchangemodel() {
	for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			if (model[i][j] != 'i')
				changemodel[i][j] = random[model[i][j] - 'a'];
			if (model[i][j] == 'i') {
				changemodel[i][j] = 7;
			}
			//cout << changemodel[i][j] << " ";
		}
		//cout << endl;
	}
}

将填入数字的中间结果进行行列变换以生成不同的终局

void Sudoku::model2answer() {
	//int now = number_now,total=number_total;
	int colmodel[9][9];//用于储存进行了列变换而未进行行变换的中间结果
	int rand_row_col[6][3];//存储行列变换的信号，也即如何变换
	memset(colmodel, 0, sizeof(colmodel));//初始化数组
	memset(rand_row_col, 0, sizeof(rand_row_col));
	srand(number_now);//以当前时间作为种子，确保每次生成的序列不同
	/*  下面这一个循环体用于生成行列变换的信号 */
	for (int i = 0; i < 6; i++) {
		for (int j = 0; j < 3; j++) {
			rand_row_col[i][j] = rand() % 3;//因为只能在三行或三列中进行交换，故信号量要模3
			for (int k = 0; k < j; k++) {
				if (rand_row_col[i][j] == rand_row_col[i][k]) {
					j--;
					break;
				}
			}
		}
	}
	/* 行列变换仅能在三格内变换，如果只通过行列交换的方式过于繁琐，因而选择新建数组，再直接写入的方式  */

	for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			colmodel[i][j] = changemodel[i][rand_row_col[j / 3][j % 3] + j - j % 3];
		}
	}
	/*for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			cout << colmodel[i][j] << " ";
		}
		cout << endl;
	}*/
	/*在行变换的基础上进行列变换*/
	for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			list[i][j] = colmodel[rand_row_col[i / 3 + 3][i % 3] + i - i % 3][j];
		}
	}
	/*for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			cout << list[i][j] << " ";
		}
		cout << endl;
	}*/
	//cout << endl;
	/* 由于题目要求，左上角必须为7，但在行列变换时可能已经破坏了这个条件
	为了满足该条件，通过合法的行列变换将最左上九宫格里的7变换到最左上角的格子即可 */
	int flag = 0;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			if (list[i][j] == 7) {
				colchange(0, j);
				rowchange(0, i);
				flag = 1;
				break;
			}
		}
		if (1 == flag) {
			flag = 0;
			break;
		}
	}

	/*for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			cout << list[i][j] << " ";
		}
		cout << endl;
	}
	cout << endl;*/
}

5.完成情况