欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

软件工程基础——个人项目——数独(1)

程序员文章站 2022-06-14 15:29:06
...

软件工程基础——个人项目——数独(1)

一、实现目标

1、生成数独终局
命令行输入如下:

sudoku.exe -c 20

sudoku.exe为最终实现程序,-c确定活动为生成数独终局,20为生成结果数量。
输出结果保存在命名为sudoku.txt的文件中,每次生成的txt文件覆盖上次的文件,每行的数字用空格隔开,终局之间空一行,行末无空格。
注意事项:
(1):输入不符合规范时的处理
(2):生成数独矩阵时,左上角的第一个数为:(学号后两位相加)%9+1.

2、求解数独
命令行输入如下:

sudoku.exe -s absolute_path_of_puzzlefile

sudoku.exe为最终实现程序,-s确定活动为解数独,absolute_path_of_puzzlefile为数独题目所在路径。
输出结果保存在命名为sudoku.txt的文件中,若文件存在,则覆盖
数独题目格式:数与数之间一个空格,题目与题目之间空一行,0代表需填项。
题目个数1<=N<=1000000

二、近期目标

1、查找数独相关知识
2、寻找终局生成算法
3、查找适应于计算机的数独解法

相关标签: 软件开发