软件工程基础个人个人项目 数独终局声称与解数独问题的控制台程序
Github项目
https://github.com/YZqiangGithub/SolveSudokuPromblem
时间预估:
需求分析:
从项目的描述来看,项目的需求比较单一,通过命令行参数来控制当前输出要求数量的数独的终局还是给出前所给文件路径下的数独问题的一个可行解。
模块划分:
- 命令行参数类型和合法判断还有参数处理
从命令行得到命令行参数后,先判断命令行给出的命令类型,是输出要求数量的终局还是解一个数独问题,接着判断下一个参数的合法性,如要求生成的终局数是否为一个1~1e6的整数。以上检查完毕则调用相应的模块。
- 生成数独终局
生成命令行中输入的指定数量的终局,并按照指定的格式输入文件suduku.txt。
- 解决数独问题
从指定的路径中的到需要解决的数度问题,一个可行解按照要求的格式输入到文件sudoku.txt。
功能建模 :
通过数据流图来进行功能建模。
顶层图:
第一层图:
行为建模:
状态转换图: