创建随机的9x9数独游戏终盘并打印

项目github地址

1. 项目相关要求

1.1 要求

利用程序随机构造出N个已解答的9x9数独棋盘 。

输入

数独棋盘题目个数N(0<N<=1000000)

输出

随机生成N个不重复的已解答完毕的数独棋盘,并输出到sudoku.txt中。

项目具体要求

1.2 思路

我是个会数独的人,一看到题目我第一反应是我最喜欢用的数独解法:锁定一种特定数字进行行列摒除。显然这种方法行不通,太麻烦了。

我上网找关于数独终盘的解法,发现一种思路比较满意。先随机生成一行,然后逐个填入行,这样工作9次就可以了。所以我需要一个能够生成随机行的函数。

同时我还发现,虽然摒除很难,但是在电脑上唯余法很容易实现,检查单元所在行、列、宫,这个单元能填什么数字一目了然。写一个唯余法的函数。

理论上只要从上到下、从左到右不断判断+填入就行了。我每行弄一个随机行,排队挨个塞入行中单元。把唯余判断的结果存在一个数组里面,从随机行取数的时候作为参考,只有合法且没用过的数才能放入单元。显然,要是9个数字都放不进去,单元填入就失败了,整行都失败了,要清空重来。

实际实现的时候发现在生成几个终盘之后,程序死循环了。分析发现某些情况下不管一行怎么试,行填入都失败,显然是前面的行生成有问题。并且不仅是最后一行,后面几行都有可能有这个问题。于是我就统计行失败次数,失败次数过多就全盘推翻重来。


2. 遇到的困难及解决方法

2.1 困难描述

我代码基础差,并且很久没有打代码了,所以这个源代码花了我好几个小时的时间。但是我觉得值,因为我能一点一点地推进,每次完成一个小目标,最后终于把整个程序打出来了。那种感觉很爽。

但是单元测试就是搞不定。

2.2 做过哪些尝试

花在单元测试上的时间:173分钟。

找了很多的博客,大多都语焉不详。从来没有一个博客我能够照着每一步做完的。我的最终成果:

我装了JetBrains,但是没有在菜单里面找到测试代码覆盖度的选项,如下图:

能够测试,但是不能使用我打的函数,用了就会提示未声明出错,没有一个博客给出过解释。

2.3 是否解决

未解决。

2.4 有何收获

解决不了的问题不要瞎耗时间,你的时间很宝贵。

不仅要有估计时间,更要有最大时间。最大时间到了就果断放弃,完美主义要不得。后面性能分析的时候我就学聪明了。

时间应该花在刀刃上,陷在“软件使用”这种坑里面很危险,不仅没用,还会令人愤怒焦躁、损害编程创造的兴趣。

3. 代码与设计

3.1 关键代码

/*
* 输入行、列位置,尝试向该单元填入数字。填入成功返回true,否则
* 返回false。
*/
bool filling_unit(int y, int x) {
/*
* 每次填入使用一次removeArray,所以需要初始化。排除完毕后根据
* removeArray顺序拿取randomArray中的数字,找到合适的数字,填
* 入成功;找不到,填入失败。
*/
memset(removeArray, 0, sizeof(removeArray));
remove_impossible_unit(y, x);
for (int i = 0; i < 9; ++i) {
if (randomArray[i] != 0) {
if (removeArray[randomArray[i] - 1] == 0) {
sudoku[y][x] = randomArray[i];
randomArray[i] = 0;
return true;
}
}
}
return false;
} /*
* 填充数独盘面。
*/
void filling_sudoku() {
int rowDeathCount = 0;
for (int i = 0; i < 9; ++i) {
if (i == 0) {
/*
* 第一行直接填入行首为1的合法随机数组。
*/
generate_random_array_special();
filling_first_row();
}
else {
/*
* 生成合法随机数组,尝试填入行。填入行即为分别填入行内9
* 个单元,其中一个单元填入失败,填入行失败;否则成功。如
* 果填入行失败,重试。
* 在一个数独盘面内,如果填入行失败超过100次,重新执行该函
* 数。
*/
generate_random_array();
for (int j = 0; j < 9; ++j) {
if (!filling_unit(i, j)) {
delete_row(i);
j = -1;
generate_random_array();
rowDeathCount++;
}
if (rowDeathCount == 100) {
memset(sudoku, 0, sizeof(sudoku));
rowDeathCount = 0;
i = -1;
break;
}
}
}
}
}

3.2 设计说明

方框为函数,箭头为调用关系,绿色部分为main。不包括测试函数。

3.3 测试运行

3.4 性能分析

  • 使用CPU采样-以项目为目标进行分析,出错:

  • 使用CPU采样-以可执行文件为目标进行分析:

  • 使用检测分析方法:

很奇怪,没有达到预期的效果。无法分析性能,但是我使用命令行运行exe,生成10000数独终盘大概花了7s时间。

4. PSP

PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟)
Planning 计划 10 6
· Estimate · 估计这个任务需要多少时间 10 6
Development 开发 450 908
· Analysis · 需求分析 (包括学习新技术) 240 263
· Design Spec · 生成设计文档 20 40
· Design Review · 设计复审 (和同事审核设计文档) 3 49
· Coding Standard · 代码规范 (为目前的开发制定合适的规范) 7 5
· Design · 具体设计 30 53
· Coding · 具体编码 60 175
· Code Review · 代码复审 30 15
· Test · 测试(自我测试,修改代码,提交修改) 60 308
Reporting 报告 50 144
· Test Report · 测试报告 20 18
· Size Measurement · 计算工作量 10 0
· Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 20 126
合计 510 1058

“单元测试”算在“测试”里面。

5. 记录自己的学习进度条(每周追加)

第N周 新增代码(行) 累计代码(行) 本周学习耗时(小时) 累计学习耗时(小时) 重要成长
0 415 415 19 19 学会使用VS2017、PSP流程

创建随机的9x9数独游戏终盘并打印的更多相关文章

  1. 使用Xamarin开发移动应用示例——数独游戏(一)项目的创建与调试

    最近项目中需要移动客户端,由于团队基本上使用.Net产品线,所以决定使用Xmarin进行开发,这样技术路线统一,便于后期维护.官网上是这样介绍的" Xamarin 允许你使用 .NET 代码 ...

  2. 用 JS 做一个数独游戏(二)

    用 JS 做一个数独游戏(二) 在 上一篇博客 中,我们通过 Node 运行了我们的 JavaScript 代码,在控制台中打印出来生成好的数独终盘.为了让我们的数独游戏能有良好的体验,这篇博客将会为 ...

  3. 用 JS 做一个数独游戏(一)

    用 JS 做一个数独游戏(一) 数独的棋盘由 9x9 的方格组成,每一行的数字包含 1 ~ 9 九个数字,并且每一列包含 1 ~ 9 这 9 个不重复的数字,另外,整个棋盘分为 9 个 3x3 的块, ...

  4. 使用Xamarin开发移动应用示例——数独游戏(六)使用数据库

    项目代码可以从Github下载:https://github.com/zhenl/ZL.Shudu .代码随项目进度更新. 现在我们希望为应用增加更多的功能,比如记录每个完成的游戏,可以让用户自己添加 ...

  5. C语言学习 数独游戏

    摘要:花了1周多时间学习了C语言,开始练手写解数独游戏的程序. C语言学习 数独游戏 作者:乌龙哈里 时间:2015-11-22 平台:Window7 64bit,TCC 0.9.26(x86-64 ...

  6. 经典数独游戏+数独求解器—纯C语言实现

    "心常乐数独小游戏"(下面简称"本软件")是一款windows平台下的数独游戏软件. 本软件是开源.免费软件. 本软件使用纯C语言编写,MinGW编译,NSIS ...

  7. Swift数独游戏优化——C++与OC混编、plist自动生成

    一.为什么要C++与OC混编? 在我之前的数独游戏中涉及到的数独游戏生成算法是参考的网上其他人的算法,是利用C++来实现的.   但是在我的例子中我发现这样存在一定的局限性: 1.我是利用Termin ...

  8. iOS开发 Swift开发数独游戏(四) 游戏界面的界面与逻辑

    一.游戏界面涉及到的功能点 1)数独格子的建模 (1)绘制数独格子要考虑到标记功能 所以要在每个格子内预先塞入9个标记数字,仅数独格子算下来就有9*9*9=729个格子且存在大量嵌套(这导致我在操作S ...

  9. 150+行Python代码实现带界面的数独游戏

    150行代码实现图形化数独游戏 Github地址,欢迎各位大佬们fork.star啥的,感谢: 今天闲着没事干,以前做过html+js版的数独,这次做个python版本的,界面由pygame完成,数独 ...

随机推荐

  1. windows下安装Jenkins

    1.在机子上安装jdk8 2.下载jenkins.war在里面可以选择任意版本的war包,lastest为最新的,推荐下载! 官网地址:https://jenkins.io/download/ 3.打 ...

  2. orcal10g下载地址

    http://download.oracle.com/otn/nt/oracle10g/10201/102010_win64_x64_database.zip https://updates.orac ...

  3. 自己实现的ajax分页js

    /** * 分页 * @author chenqionghe * @param data json数据,包含totalPage,count * @param page 获取的页数 * @param o ...

  4. CEF C++环境搭建

    第一步:下载CEF 到这里下载最新版本的CEF http://cefbuilds.com/ 下载解压之后,大概会看到如下图所示的文件 cefclient:是一个比较复杂的示例代码cefsimple:是 ...

  5. js中的DOM操作汇总

    一.DOM创建 DOM节点(Node)通常对应于一个标签,一个文本,或者一个HTML属性.DOM节点有一个nodeType属性用来表示当前元素的类型,它是一个整数: Element,元素 Attrib ...

  6. SSM框架、Druid连接池实现多数据源配置(已上线使用)

    总体大概流程: 1.配置数据源.账密(账密一致,文章不多阐述) driverClassName = com.mysql.jdbc.Driver   validationQuery = SELECT 1 ...

  7. webpack4打包报错:WARNING in configuration The 'mode' option has not been set, webpack will fallback to 'production' for this value. Set 'mode' option to 'development' or 'production' to enable defaults fo

    运行命令webpack ./src/main.js ./dist/murenziwei.js后,目录上神马动静都没有,你以为在dist文件夹上会有murenziwei.js吗?毛都没有 警告和错误倒是 ...

  8. Scala构建工具SBT

    SBT(Simple Build Tool)是Scala的项目构建工具,拥有依赖管理,构建过程管理和打包等功能. SBT官网上给出各平台的安装方法: MAC: 使用homebrew安装 brew in ...

  9. SpringMVC4+MyBatis+SQL Server2014实现读写分离

    前言 基于mybatis的AbstractRoutingDataSource和Interceptor用拦截器的方式实现读写分离,根据MappedStatement的boundsql,查询sql的sel ...

  10. Ocelot中文文档-Route

    路由(Routing) Ocelot主要功能是接收即将发来的请求并转发它们至下游服务.与此同时,以另一个http请求的形式(在将来这可能是任何传输的机制) Ocelot将一个请求的路由描述为另一个路由 ...