C语言学习日记（17）——回溯法解数独（2）

小猫爱学习

于 2021-06-12 10:27:08 发布

阅读量681

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言学习日记文章标签： c语言

本文链接：https://blog.csdn.net/u010340279/article/details/117840569

本文记录了使用C语言通过回溯法解决数独问题的过程。作者强调了在编程时详细分析和定义变量及操作顺序的重要性，提出了两个关键规则确保代码逻辑清晰：1) 填充数字后更新top指针；2) 回退时检查top是否为-1。程序运行展示了回溯法在数独求解中的应用。

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

通过前面的分析，就可以写出解数独的代码了。

#include <stdio.h>    
void fill(int sd[][9]);       //使用回溯法求解数独
int main()
{
    int sd[9][9] = {  //  “世界最难数独”信息   
        8,0,0,0,0,0,0,0,0,
        0,0,3,6,0,0,0,0,0,
        0,7,0,0,9,0,2,0,0,
        0,5,0,0,0,7,0,0,0,
        0,0,0,0,4,5,7,0,0,
        0,0,0,1,0,0,0,3,0,
        0,0,1,0,0,0,0,6,8,
        0,0,8,5,0,0,0,1,0,
        0,9,0,0,0,0,4,0,0,
        };               
    fill(sd);  //调用函数求解
    return 0;
}
///////////////////////////////////////////////////////////////
void fill(int sd[][9])
{
    int result = 0;    //result用于记录解的个数，初始为0
    int count = 0;   //count用于记录需要填的空格数量，初始为0
    int blank[81][2];    //blank数组用于记录所有需要填的空格的坐标           

    for(int i = 0;i < 9;i++)                     ////////////////////
        for(int j = 0;j < 9;j++)                //  
            if(sd[i][j] == 0)                       // 
            {                                             //     将整个数独扫描一遍，