随机生成数独

于 2021-07-01 20:58:18 发布
阅读量977 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_53420696/article/details/118398220
版权
本文介绍了如何使用回溯法随机生成数独题目，包括解题思路、难度判断和算法实现。首先，通过随机放置11个数并求解生成终盘，然后逐步随机挖掉数字并检查唯一解。数独的难度根据空格候选数的总数来评估。在算法设计中，采用了深度优先搜索的回溯法，并详细解释了算法步骤。在实际编码过程中，通过对dancing links算法的理解和优化，最终实现了数独生成器。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一般数独生成的思路便是随机的一个方格生成一个数，依据数独给的限制条件逐渐填满其余剩下的80个方格，然后再随机依次扣除方格数字来生成数独题，根据剩余数字的多少来决定数独的难度。

1、求解子程序。这个子程序可用dancing links算法，不是逻辑解法。可以在非唯一解的情况下找到任意一个解。
    2、随机放入11个数，用0中的子程序求任意解生成终盘。（相关研究表明，放入11个数，有解的概率约99.7%，12个数有解概率降低不少，10个数虽然概率更高，但求解时间增长。故11个合适。（此为最初思路））
    3、生成终盘后，不断随机挖掉一个数。每次挖掉一个数，检查是否存在唯一解。方法：如果挖掉一个1，在该方格中依次填入2～9，调用0中的子程序求解。
    4、判断难度。比较简单的方法是，计算每一个空格有多少个候选数，总候选数越多，可能越难。不保证有逻辑解。

对于生成数独问题，我们选择的是回溯法，回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解，是一个既带有系统性又带有跳跃性的搜索算法。利用回溯法，可以多次尝试数字，来达到生成数独题目的要求。

运用回溯法解题通常包含以下三个步骤:

1、针对所给问

最低0.47元/天 解锁文章
随机数独生成
ChinY_Z的博客
06-30 1613
随机数独生成实验关于数独的介绍数独的规则本次实验的介绍实验目的设计思路算法设计完整代码运行结果 关于数独的介绍 数独的规则 数独生成的规则为：根据9X9表盘上面的已知数字，推理出所有剩余空格的数字，并且需满足每一行、每一列、每个九宫格内的数字均含1-9，不重复。 本次实验的介绍 实验目的 输出不同难度的数独题目和答案 设计思路 ①采用随机填数的方法生成数独初始盘 ②采用深度优先求解数独 ③采用挖洞法对求解出的数独进行挖洞 ④再次采用深度优先对数独进行求解 算法设计 导入所需库 import numpy as
随机数独生成算法
weixin_57640434的博客
07-01 473
问题描述:数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9x9盘面上的已知数字，推理出所有剩余空格的数字，并满足每- -行、每- -列、每-一个九宫格内的数字均含1-9，不重复。
随机数独的生成
qq_59618538的博客
06-27 2215
数独起源于拉丁方阵，由单元格、行、列、宫等元素组成，规则是在每行、每列、每宫的九个单元格中填入数字1-9，不重复。给定一定数量提示数的盘面作为初始条件，称为初盘。根据规则将所有单元格填满得到的盘面称为终盘，也就是数独的解。标准的数独初盘只能对应一个终盘。 一般采用随机方式生成数独，即从空白的数独盘面开始随机填数，填入的数字不能违背数独的基本规则，并且要保证解的唯一性。在随机填入过程中，判断某个位置是否可以填入一个随机的数是根据这一位置所处行列宫区域中是否已有此数来决定。当填入这一数之后，修改它所处区域的标
数独随机生成
yangfcf的专栏
07-08 1160
在9x9的方格内进行， 分为3x3的小方格，被称为“区”。数独游戏首先从已经填入数字的格子开始。数独游戏的目的是根据下列规则，用1至9之间的数字填满空格：每个数字在每一行、每一列和每一区只能出现一次。//============================================================================// Name        : Sudok
sd.rar_c++数独_c++生成数独_数独_生成数独_随机生成数独
09-19
随机生成数独通常会在填充初始数字时引入随机性，确保生成的数独谜题具有不同难度级别。 "过关斩将"可能指的是游戏的关卡设计，即程序中预设了一系列难度不同的数独谜题供玩家挑战。这些谜题可能是预先生成并存储的...
c++ 随机生成数独（不保证唯一解）
CoderZhuuu
04-08 1321
给出一个最简单的生成数独初盘的程序，不保证有唯一解，终盘的正确性通过填充的过程来确定，可以用舞蹈链算法求解该数独得到其中一个解 随机生成的方法就算交换行和列然后随机挖洞 这里有一点要注意的就是交换的行和列必须处于同一宫中，要不然交换之后保证不了正确性 然后就是随机挖洞，可以直接随机一个坐标，或者用洗牌算法（类似于扫雷初盘的生成） vector<vector<int> &...
[杂项项目]纯C语言实现随机生成数独九宫格
qian_youyou的博客
04-20 4703
一年前的程序，可以生成一个数独的九宫格。当时想这种方法想了3天，终于实现了。由于当时刚熟悉指针，因此指针用的比较多。本人比较懒，先把代码贴出来，后序补充具体实现方法。#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; void main() { int a[9][9] = { 0 }; int ...
用C++编写的可随机生成数独的DOS游戏
对于随机生成数独谜题，还需要编写算法来检查谜题的可解性，确保每个谜题都至少有一个解决方案。在更高级的实现中，还可以编写智能算法如回溯算法来帮助玩家解决数独。 知识点六：面向对象编程（OOP）的应用 虽然...
随机数独局面的生成算法
热门推荐
选择的专栏
08-15 1万+
数独，在9x9的格子填入1到9的数字，识得每行、每列和每个3x3的格子里面，都包含完整不重复的1到9的九个数字。 用于解题的数独，会在随机空出一些格子，解题人需要根据数字相关性，推断空格处应该填写的数字。 一般而言，空的越多难度相对变大，不过空格设置不合理，就可能出现多个解都可行的情况。 针对怎么生成一个数独游戏，试验了几种思路： 1）从空白局面开始，每次随机选取一个空格位置，在...
数独游戏---自写算法。随即生成数独
05-24
自写小数独游戏。 自写算法！mfc实现。
数独游戏，随机生成只有唯一解的数独表
11-21
用c#写了一个能够随机生成唯一解的数独游戏，很多其他人的都不是随机生成，而且也不能保证生成的数独表的解是唯一的，所以我自己写了一个可以随机生成唯一解的数独游戏，上传上来和大家一起学习学习，看看算法还有没有什么可以改进的，我的另一篇博文有具体的详解代码思路。
数独自动生成题库
09-09
学习了Mars老师的数独游戏教程，奈何题库太单调，于是查找资料，增加了难度选择自动生成题库功能，游戏胜利后会弹框提示
一个随机生成数独的程序
bupt8846的专栏
02-04 4159
以下是一个生成数独的程序，利用深度优先遍历的方式。当生成9x9的的数独时，我的个人电脑需要花费的时间太长，而3x3和6x6的可以正确生成。 //mySIZE是数独棋盘的边长，棋盘是mySIZE*mySIZE的大小 int mySIZE = 9; void print(const vector> &num) { for (int i = 0; i < mySIZE; i++) { for
随机生成一个数独与一个不完整数独
zgliulin
09-16 283
代码 public class Sudoku { public static void main(String[] args) { int[][] done = create(); int[][] problem = getProblemSudoku(done); System.out.println("============================= 未完成的数独 =============================");
生成一个随机的数独
C2496649361的博客
12-04 925
之前有同事想起要做一个数独，然后我也挺喜欢玩这个游戏的，然后就想也做一个，同事提出的想法是做一个49*49的数独 我目前还没弄出来，目前的跑出来的已被验证过的只有1-12这个区间的数独。13级以上理论上能跑出来，不过这个方法是真的很笨。先记录下来，以后在改进。主要是可能过段时间又忘了，莫得事情可能会删电脑上的代码~~~ package com.cc.myapplication; import a...
数独终盘的随机生成算法
weixin_30642267的博客
09-19 487
数独，是源自18世纪瑞士发明，流传到美国的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 数独中的数字排列千变万化，那么究竟有多少种终盘的数字组合呢？ 6,670,903,752,021,072,936,960（约为6.67×10的21次方）种组合，2005年由Ber...
随机生成数独的算法
weixin_33892359的博客
04-03 688
介绍：数独（すうどく，Sūdoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 这也是个偶然的事情，就在几个小时前，看android教程，有个例子是说数独的，我就鬼神神差的走神了，于是我就想到了这个并不复杂的算法。 算法简介：直接...
java 随机生成数独
最新发布
06-02
要在 Java 中随机生成数独，可以按照以下步骤进行： 1. 创建一个 9x9 的二维数组，用于表示数独的初始状态。 2. 随机选择某些格子，并将其填上一个 1~9 的随机数。 3. 使用递归回溯算法，对已经填好的格子进行检查，生成符合数独规则的数独。 4. 将数独的初始状态中一些格子的数字清空，得到最终的随机数独。 下面是一个简单的 Java 代码示例，可以生成一个随机的数独： ```java import java.util.*; public class SudokuGenerator { private static final int SIZE = 9; private static final int EMPTY = 0; private int[][] board; public SudokuGenerator() { board = new int[SIZE][SIZE]; } public void generate() { // 随机填一些格子 Random random = new Random(); for (int i = 0; i < SIZE; i++) { for (int j = 0; j < SIZE; j++) { if (random.nextInt(4) == 0) { board[i][j] = random.nextInt(9) + 1; } } } // 生成符合规则的数独 generateSudoku(0, 0); // 清空一些格子，得到最终的随机数独 int emptyCount = random.nextInt(21) + 30; for (int i = 0; i < emptyCount; i++) { int row = random.nextInt(SIZE); int col = random.nextInt(SIZE); if (board[row][col] != EMPTY) { board[row][col] = EMPTY; } } } private boolean generateSudoku(int row, int col) { if (col == SIZE) { col = 0; row++; if (row == SIZE) { return true; } } if (board[row][col] != EMPTY) { return generateSudoku(row, col + 1); } List<Integer> numbers = new ArrayList<>(); for (int i = 1; i <= SIZE; i++) { numbers.add(i); } Collections.shuffle(numbers); for (int number : numbers) { if (isValid(row, col, number)) { board[row][col] = number; if (generateSudoku(row, col + 1)) { return true; } board[row][col] = EMPTY; } } return false; } private boolean isValid(int row, int col, int number) { for (int i = 0; i < SIZE; i++) { if (board[row][i] == number || board[i][col] == number) { return false; } } int boxRow = row - row % 3; int boxCol = col - col % 3; for (int i = boxRow; i < boxRow + 3; i++) { for (int j = boxCol; j < boxCol + 3; j++) { if (board[i][j] == number) { return false; } } } return true; } public void print() { for (int i = 0; i < SIZE; i++) { for (int j = 0; j < SIZE; j++) { System.out.print(board[i][j] + " "); } System.out.println(); } } public static void main(String[] args) { SudokuGenerator generator = new SudokuGenerator(); generator.generate(); generator.print(); } } ``` 该代码使用了递归回溯算法，生成符合数独规则的数独。在生成过程中，会随机填一些格子，并将一些格子清空，得到最终的随机数独。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值