2020软件工程3作业
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/ |
|---|---|
| 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494 |
| 这个作业的目标 | 数独 |
| 作业正文 | 如下 |
| 其他参考文献 | https://www.cnblogs.com/HelloXHD/p/11582099.html |
三.解题思路
思路比较常规，回溯法，就是在已有的限制条件下，按顺序尝试1-9在格子中的填充，如果在尝试过程中填写到了数独盘的最后一格，则代表数独已经解出来了（此方法仅限提供的数独盘只有唯一解，如果有多解也只能输出一个），如果到达某格无法继续填充后续数字，需要移除之前放置的数字，然后继续尝试，
四代码输出方法
五关键代码
回溯方法
解数独方法
Initialize(rowOccupied);
Initialize(colOccupied);
Initialize(boxOccupied);
是个循环初始化占位数组方法Initialize，用于计算完一个数独盘后将用来标记占位的三个数组重新归0；
7测试
在cmd这一块还是很多没有明白，继续研究开发，会继续修改。
8总洁
我在数独这一块完全是一个小白，函数我学了很久，然后那个cmd要去掉包才能实现，还有args传入参数还有覆盖还有性能优化等等，所以这一次我还会再来修改的
版权声明：本文为woaitlx原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。