基于C语言的9*9数独生成器（回溯法）

最新推荐文章于 2025-04-01 11:15:41 发布

B1nna

最新推荐文章于 2025-04-01 11:15:41 发布

阅读量3.5k

点赞数 11

文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/LB_Wuyanzu/article/details/118051761

版权

本文介绍了如何使用C语言基于回溯法来创建一个9*9数独生成器。首先生成一个完整的数独，然后随机挖空形成数独谜题。通过回溯算法填充数独，确保没有重复项，满足数独规则。

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

基于C语言的9*9数独生成器

题目要求如下图所示：

在这里插入图片描述
我们采用的思路是首先生成一个完整的9*9数独，然后再随机挖空，这样就形成了一个数独局面。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

int sudo[9][9], hole[9][9];

bool set(int x, int y, int val)
{
   
    if (sudo[y][x] != 0)      
        return false;
    int x0, y0;
    for (x0=0; x0<9; x0++)
    {
   
        if (sudo[y][x0] == val) 
            return false;
    }
    for (y0=0; y0<9; y0++)
    {
   
        if (sudo[y0][x] == val) 
            return false;
    }
    for (y0=y/3*3; y0<y/3*3+3; y0++)
    {
   
        for(x0=x/3*

最低0.47元/天解锁文章