个人项目之数独游戏

原创 2018年04月15日 20:31:46

1.首先给出我的Github地址:https://github.com/noton-leslie/noton

2.时间安排:

计划:预计耗时三天

任务需要:一周半

需求分析:一周

生成设计文档:

设计复审:30分钟

代码规范:10分钟

具体设计:10分钟

具体编码:两周半

代码复审:一周

测试:三天

报告:

测试报告:30分钟

计算工作量:30分钟

总结并提出改进计划:一小时

3.

刚拿到这个题目的时候其实我是懵逼的,因为我对数独一点了解都没有,甚至连他的基本规则都不懂。所以我在最初的半周一直在玩数独的游戏,希望能在玩游戏之中找到规律,但是找了半周还是没找到啥规律,被逼无奈之下只能找大佬们讨论,希望大佬能给出解题意见,或者给我启发一点思路。但是身边的大佬都还没做,我就讲这个项目搁置在旁边了。又过了一周才又开始设计代码,终于有了思路开始写,但是这个代码对我这种程度的学生来说难度实在有点大,所以写了大概两周半,一直到清明假期结束都没有写完,然后写完之后进行调试运行了放在Github,终于完成了此次项目。

4.经过大佬点拨,我的思路是这样的:

   1)任意交换两种数字得到的新数独仍成立。
  2)九宫格的任意两行或两列交换结果仍是一个新数独
  3)  综上数字交换交换顺序有8!种 ,共有4w多总换法,而九宫格内的交换一个九宫格有6中三个九宫格有6^3种。结合这两个完全就够100w种数独的生成只需要一个数独作为模板
  4) 采用 回溯法进行暴力搜索,先将空行存下来进行暴力求解,就很简单。

综上:分为生成数独与解数独两部分,其中生成树独需要一个函数,解数独写了一个回溯函数和判断当前是否正确的函数。还有解析命令行的部分,我在Github中找了一份开源的代码贴了上去。

5、

生成数独用了大佬的输出挂,优化比较明显。

然后解数独部分因为是用的暴力,感觉优化难度大,就没搞了,如果开多线程可能优化效果很明显。

6、没啥好展示的,就回溯法暴力.......(瑟瑟发抖)

7、时间:前前后后一共花出去大概四周时间吧,不过现在提交好像也是零分了,其实也有点开心有点难受的,开心的是自己第一次做了项目还知道了Github怎么用,难受的是付出了这么多辛苦还是只能得零分。

8、


软件工程基础课-个人项目-数独

一、项目地址 二、PSP 三、解题思路 四、设计实现过程 4.1 代码风格规范 4.2 函数关系图 五、程序性能分析及改进 六、代码说明 七、单元测试与代码覆盖率分析 八、项目总结 8.1 个...
  • qq_38597315
  • qq_38597315
  • 2018-03-20 22:54:52
  • 138

软件工程基础课-个人项目纪实

个人项目纪实 2018.3.21 Github&Git 2018.3.22 结构分析 2018.3.23 暴力回溯算法 2018.3.24 生成终局OK & 新BU...
  • qq_38597315
  • qq_38597315
  • 2018-03-22 10:50:04
  • 119

软件工程基础个人项目开发——数独

零、说明项目已上传至Github保管并实时更新 Github链接博客将根据开发进程实时更新。一、开发前PSP表格预估 PSP2.1 Personal Software Process Stag...
  • Akai__Shuuichi
  • Akai__Shuuichi
  • 2018-03-21 19:16:08
  • 27

个人项目任务--数独

github网址:https://github.com/BITbla/shudu(尚需改进)1、了解PSP的相关资料:个人软件过程(Personal Software Process,PSP)是一种可...
  • BITbla
  • BITbla
  • 2018-03-23 11:27:26
  • 24

个人项目之数独游戏

1.首先给出我的Github地址:https://github.com/noton-leslie/noton2.时间安排:计划:预计耗时三天任务需要:一周半需求分析:一周生成设计文档:设计复审:30分...
  • qq_41431680
  • qq_41431680
  • 2018-04-15 20:31:46
  • 58

<em>数独项目</em>源码

原先我下了很多个有关<em>数独</em>的源代码,就是在CSDN也下了很多个,但是都会显示错误...<em>软件工程</em>基础课-<em>个人项目</em>-代码风格规范 Java学习:解<em>数独</em>的小程序 <em>数独</em>算法及...
  • 2018年04月17日 00:00

抄的第一个项目数独游戏

分析下数独游戏的制作过程,数独功能:1.有方格,2.有初始数字,3.点击空白处能填写数字 /*步骤: * 1.定义方格 * 2.画方格 * 3.定义数字 * 4.填写数字 * 5.点击判断 ...
  • hanabc12345678
  • hanabc12345678
  • 2016-12-01 10:28:39
  • 509

数独项目源码

  • 2014年01月25日 20:16
  • 1.43MB
  • 下载

个人项目-数独(Python实现)——从解数独到写游戏

0.项目 项目地址:https://github.com/John-zjm/suduku GUI地址:https://github.com/John-zjm/sudoku_Gui 1.需...
  • qq_36681461
  • qq_36681461
  • 2018-04-16 21:04:29
  • 23

程序设计实践课的感受

这课以前是放在小学期的,今年因为课改移到大一下了,由以前的3周课时调整到今年的10周课时,题量也有以前的20题提高到今年的近40题。这个课开得人是怨声载道,因为今年一方面有更难的高数下,还有大物,更是...
  • qq_38597315
  • qq_38597315
  • 2017-06-19 17:18:06
  • 311
收藏助手
不良信息举报
您举报文章:个人项目之数独游戏
举报原因:
原因补充:

(最多只允许输入30个字)