读书笔记之编程之美 - 1.15 构造数独

最新推荐文章于 2021-07-02 06:55:04 发布
最新推荐文章于 2021-07-02 06:55:04 发布
阅读量1k 收藏
点赞数
分类专栏： 《编程之美》笔记 文章标签： 读书 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/erorr/article/details/5791558
版权

计算机似乎尤其适合解决这类，结合书中提出的两个解法，以及面向对象的思路，应该把每个3x3格子作为一个对象，然后随机初始化中间格子，再分别构造上下左右，最后构造四个角上的格子。不过都涉及到动态规划，如果有某个格子找不到答案，还得回退回来找别的答案。

之前真没有玩过数独，今天正好练习一下，附书后最后一个练习的答案：

8 6 3 2 4 7 9 1 5

1 4 2 9 5 3 8 7 6

9 5 7 8 1 6 4 2 3

2 7 1 3 6 9 7 5 8

4 9 8 1 7 5 6 3 2

5 3 6 4 2 8 1 4 9

7 8 9 5 3 4 2 6 1

3 1 4 6 8 2 5 9 7

6 2 5 7 9 1 3 8 4

Erorr
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编程之美1.15——构造数独
林云zju的专栏
06-18 3293
问题： 构造一个9*9的方格矩阵，玩家要在每个方格中，分别填上1至9的任意一个数字， 让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。 首先我们通过一个深度优先搜索来生成一个可行解，然后随机删除一定数量的数字， 以生成一个数独。 #include #include using namespace std; #define LEN 9 #define CLE
编程之美——构造数独
chenglinhust的专栏
12-19 953
编程之美——构造数独 问题： 构造一个9*9的方格矩阵，玩家要在每个方格中，分别填上1至9的任意一个数字， 让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。 首先我们通过一个深度优先搜索来生成一个可行解，然后随机删除一定数量的数字， 以生成一个数独。 测试代码为： #include   #include   using n
编程之美 1.15 构造数独
小人物的草稿本
12-03 568
法国使馆
编程之美：第一章 1.15构造数独
qingyuanluofeng的专栏
09-14 1250
/* 构造数独: 数独的棋盘是由九九八十一个小方格组成的。玩家在每个小格子中，分别天上1至9的任意一个数字，让整个棋盘每一行，每一列，以及每一个3*3的小矩阵中的数字都不 重复。 使用一个二维数组来存储，每一个元素对应数独中的一个数。但考虑到每一个格子有若干属性，可以把每个格子抽象为一个对象，把整体看成9*9个格子对象 生成游戏初始局面：可以向生成一个完整合法的解，然后再随机地去掉一些数
用计算机程序回溯法计算数独,编程之美1.15节：构造数独算法-回溯法和置换法...
weixin_28677903的博客
07-02 124
1. 回溯法-程序/**回溯法* 生成数独矩阵* From 编程之美1.15*/#include #include /*要生成的数独矩阵个数*/#define SUDOKU_NUM 1/*** 函数is_digital_match* 检测sudoku[i][j]上的值是否符合要求*/int is_digital_match(int sudoku[][9], int i, int j){int te...
c++趣味编程------数独
06-06
c++趣味编程------数独 无解释 可以自己改代码 无bug
Scratch少儿编程项目源代码文件案例-数独游戏.zip
01-24
Scratch少儿编程项目源代码文件案例-数独游戏.zip
c++-c++编程基础之leetcode题解第37题解数独.zip
最新发布
04-08
c++ c++_c++编程基础之leetcode题解第37题解数独
51-数独游戏-少儿编程scratch项目源代码文件案例素材.zip
11-06
适合学生、团队，个人、教师等参考学习
数独-数独游戏-小程序-uniapp项目源码
03-11
这是一个h5或小程序，是经典怀旧的数独游戏，是uniapp项目源码，用HBuilderX开发工具编写而成， 数独游戏逻辑非常简单，能训练大脑和观察能力，适合新手入门参考学习。 相关指导教程请看作者发表的文章 ...
[编程之美] PSet1.15 构造数独
飞扬的青春的专栏
07-27 1355
问题： 构造一个9*9的方格矩阵，玩家要在每个方格中，分别填上1至9的任意一个数字， 让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。
关于《编程之美》中构造数独问题的小结
懒懒怪先生的博客
07-20 753
数独是一个很有意思的游戏，我以前玩过很多次，但一直没想过自己写一个。 读《编程之美》在构造数独这一小节中，书中给我们两个算法，这两个算法都是用来初步生成一张初始的数独图。  回溯法和置换法。 对于第二个置换法，真的是超级简单，我看的时候简直惊呆了，还有这种操作，能这么简单。 简单讲一些两个算法： 回溯法：从第一个格子开始，在1-9数字中找一个合适放进去，然后下一个格子，再从1-9找合适的
编程之美-构造数独
weixin_30263277的博客
05-09 59
（1）在9×9的数组中心随机生成一个3×3的中心数组。 （2）已3×3中心数组为对称进行循环置换。 #include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int matrix[3][3]; int i; int j; ...
编程之美1.15节：构造数独算法-回溯法和置换法
albon arith
04-16 6974
1. 回溯法-程序 /**回溯法 * 生成数独矩阵 * From 编程之美1.15 */ #include #include /*要生成的数独矩阵个数*/ #define SUDOKU_NUM 1 /** * 函数is_digital_match * 检测sudoku[i][j]上的值是否符合要求 */ int is_digital_match(int sudoku[][9
编程之美...构造数独
meiyuli的专栏
01-16 2444
　　我用了《编程之美》1.15节的第二种方法，也就是用矩阵行交换和列交换，这个方法的优点就是速度很快，缺点就是只能构造9!种，离所有合法数独总数差的很远。　　自我感觉我实现的还不错，构造9*9的数独，我只用了3*3的基本九宫格和3*3的变换数组，省了7/9的空间。　　关于书上提到的第一种用DFS的方法，我觉得用来求解数独倒不错，我打算有空写个求解数独的程序。CODE
编程之美中构造数独例子
asd_wolf的专栏
04-05 2024
编程之美1.15构造数独 生成一个有效的数独矩阵，只生成一个，可以通过递归将所有有效矩阵都构造出来 #include #include #define NO_MOVE 0 #define AC_MOVE 1 #define NUM 9 typedef struct _CELL { int type; int value; int list[NUM]; int index
读书笔记之编程之美 - 2.20 程序理解和时间分析
山高月小
08-25 2524
问题1： 代码的关键是那个break，如果找到3个不能整除的数，内层for循环就退出了，必须正好从30个数里面找到2个数不能整除，而且这两个数还要连续。所以问题一的答案是，某个数不能且仅不能被2～31之间连续的两个数整除。 问题2： 这个问题先看看是否任意连续两个数都可以作为结果用到的那两个数。 分析rg[]中15 = 3 x 5这个数，如果某数可以被3和5整除，那么也一定能被15整除，因此15不可能是连续2个数中间的一个，例如30可以被3和5整除，则一定可以被15整除，这样15就不会是结果可以用的
matlab之6宫格数独
09-13
对于6宫格数独的解法，你可以使用Matlab来实现。下面是一个使用回溯算法求解6宫格数独的示例代码： ```matlab function solveSudoku(grid) if solveHelper(grid) % 调用辅助函数进行求解 disp('解法找到：'); disp(grid); else disp('无解'); end end % 辅助函数：使用回溯算法求解数独 function result = solveHelper(grid) [row, col] = findEmptyCell(grid); % 找到空白格子 if row == -1 && col == -1 % 数独已经填满，成功找到解法 result = true; return; end for num = 1:6 if isValid(grid, row, col, num) % 判断当前位置是否可以填入数字num grid(row, col) = num; % 填入数字num if solveHelper(grid) % 递归调用进行下一步填数 result = true; return; end grid(row, col) = 0; % 回溯，将当前位置重置为空白格子 end end result = false; % 没有找到合适的解法 end % 辅助函数：判断在指定的位置row、col填入数字num是否合法 function isValidFlag = isValid(grid, row, col, num) isValidFlag = true; % 检查当前行是否合法 for c = 1:6 if grid(row, c) == num isValidFlag = false; return; end end % 检查当前列是否合法 for r = 1:6 if grid(r, col) == num isValidFlag = false; return; end end % 检查当前小九宫格是否合法 startRow = 3 * floor((row - 1) / 3) + 1; startCol = 2 * floor((col - 1) / 2) + 1; for r = 0:2 for c = 0:1 if grid(startRow + r, startCol + c) == num isValidFlag = false; return; end end end end % 辅助函数：找到数独中的一个空白格子 function [row, col] = findEmptyCell(grid) for r = 1:6 for c = 1:6 if grid(r, c) == 0 row = r; col = c; return; end end end row = -1; % 找不到空白格子，返回-1 col = -1; end % 测试代码 grid = [ 0, 0, 0, 2, 0, 0; 0, 0, 4, 0, 5, 0; 6, 0, 0, 0, 0, 2; 0, 3, 0, 0, 1, 0; 0, 0, 6, 0, 0, 0; 1, 0, 0, 0, 0, 3; ]; solveSudoku(grid); ``` 这段代码使用了回溯算法来求解数独，首先找到一个空白格子，然后尝试填入数字1-6，判断是否合法，递归地进行下一步填数，如果最终能够填满数独，则找到解法。由于回溯算法的复杂性，对于大规模的数独可能需要较长的计算时间。希望对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值