解数独算法,用C语言递归实现
来源:互联网 发布:js获取id的css样式 编辑:程序博客网 时间:2024/05/21 17:02
前几天在看离散数学及其应用第七版的时候,看到了数独的相关章节,就自己写了一个数独的解法,先记下来。生成数独的方法以后再写
#include <stdio.h>// 寻找下一个未填充的单元int find_next_empty(int arr[9][9], int startrow, int *row, int *col){int i, j;for (i = startrow; i < 9; i++) for (j = 0; j < 9; j++) if (arr[i][j] == 0) {*row = i;*col = j;return 1;}return 0;}void print(int a[9][9]){int i, j;for (i = 0; i < 9; i++) {for (j = 0; j < 9; j++) {printf("%2d", a[i][j]);if (j == 8) printf("\n");}}}int do_resolve(int arr[9][9], int row, int col){int i, j, n;int next_row, next_col;n = 0;while(1) {next_num:++n;if (n >= 10) break;// 判断行重复for (j = 0; j < 9; j++) {if (arr[row][j] == n) {goto next_num;}}// 判断列重复for (i = 0; i < 9; i++) {if (arr[i][col] == n) {goto next_num;}}/* 判断所在小九宫格重复*/int x = (row / 3) * 3;int y = (col / 3) * 3;for (i = x; i < x + 3; i++) {for (j = y; j < y + 3; j++){if (arr[i][j] == n) {goto next_num;}}}//该单元可以填充arr[row][col] = n;//如果9宫格已填满,完成,这里不考虑有多解的情况if (!find_next_empty(arr, row, &next_row, &next_col)) {return 1;}//否则继续填下一个未填充的格子if (!do_resolve(arr, next_row, next_col)) {arr[row][col] = 0;continue;} else {return 1;}}return 0;}void resolve_sudoku(int a[9][9]){int row, col;find_next_empty(a, 0, &row, &col);do_resolve(a, row, col);}int main(void){int a[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};resolve_sudoku(a);print(a);return 0;}
0 0
- 解数独算法,用C语言递归实现
- C语言解数独
- 数独 C语言 解数独
- C语言程序解数独问题
- 解数独_递归
- 解数独算法--C++实现
- 解数独算法--C++实现
- 解数独算法--C++实现
- C程序解数独
- C语言——解数独程序[源码]
- C语言——解数独程序[源码]
- 用python解数独
- 解数独算法的研究
- [人工智能]回溯算法解数独
- C语言 数独 递归
- 递归暴力破解法解数独问题
- 用C++实现的解数独(Sudoku)程序
- C语言实现递归算法
- bufferevent实现的echoserver
- jni层新加了一个方法后运行出错couldn't find native method
- 17周课后自主-项目二-引用作形参
- struts2.0中struts.xml配置文件详解
- baiduprotect.exe怎么删除?
- 解数独算法,用C语言递归实现
- 移动应用测试框架—Calabash Android 简介
- LEETCODE: Minimum Path Sum
- SWT窗体属性设置
- SpringTaskExecutor介绍
- 老版本的linux内核中mtd test 出现 mtd_oobtest: error: verify failed at 0xXXXX 问题
- 利用HttpURLConnection发送post请求上传多个文件
- java 骨髓
- 网页聊天室开发思路独家分享