C语言实现9宫格数独

1、简介

这是一个失败的生成九宫格数独的代码,希望自己以后有空的时候优化

 

2、实现

#include "stdio.h"

#define false 0
#define true 1

char buf[9][9] = 
{
 {1,},
 {2,},
 {3,},
 {4,},
 {5,},
 {6,},
 {7,},
 {8,},
 {9,}
};

char numindex[3][3] = {

 {1,2,3},
 {4,5,6},
 {7,8,9}
};

char check_num(int x,int y)
{
 int xline = -1;
 int yline = -1;
 int numberindex = -1;

//遍历x坐标上下9个数
 for (int i = 0; i < 9; i++)
 {
  if (buf[x][y] == buf[x][i])
  {
   if (y == i) 
    continue;
   return false;
  }
 }

//遍历y坐标上下9个数
 for (int i = 0; i < 9; i++)
 {
  if (buf[x][y] == buf[i][y])
  {
   if (x == i) 
 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个基于递归的 Python 代码实现: ```python def print_board(board): # 输出当前数独面板 for i in range(len(board)): if i % 3 == 0 and i != 0: print("- - - - - - - - - - - -") for j in range(len(board[0])): if j % 3 == 0 and j != 0: print("| ", end="") if j == 8: print(board[i][j]) else: print(str(board[i][j]) + " ", end="") def find_empty(board): # 查找数独面板中的空格位置 for i in range(len(board)): for j in range(len(board[0])): if board[i][j] == 0: return (i, j) # 返回空格的行列号 return None def valid(board, num, pos): # 检查当前位置是否合法 # 检查行是否合法 for i in range(len(board[0])): if board[pos[0]][i] == num and pos[1] != i: return False # 检查列是否合法 for i in range(len(board)): if board[i][pos[1]] == num and pos[0] != i: return False # 检查 3x3 的子方格是否合法 box_x = pos[1] // 3 box_y = pos[0] // 3 for i in range(box_y*3, box_y*3 + 3): for j in range(box_x * 3, box_x*3 + 3): if board[i][j] == num and (i,j) != pos: return False return True def solve(board): # 使用递归来解决数独问题 find = find_empty(board) if not find: return True # 数独已经解决完成 else: row, col = find for i in range(1, 10): if valid(board, i, (row, col)): board[row][col] = i if solve(board): return True board[row][col] = 0 # 回溯 return False # 测试代码 board = [ [7, 8, 0, 4, 0, 0, 1, 2, 0], [6, 0, 0, 0, 7, 5, 0, 0, 9], [0, 0, 0, 6, 0, 1, 0, 7, 8], [0, 0, 7, 0, 4, 0, 2, 6, 0], [0, 0, 1, 0, 5, 0, 9, 3, 0], [9, 0, 4, 0, 6, 0, 0, 0, 5], [0, 7, 0, 3, 0, 0, 0, 1, 2], [1, 2, 0, 0, 0, 7, 4, 0, 0], [0, 4, 9, 2, 0, 6, 0, 0, 7] ] print_board(board) solve(board) print("\n") print_board(board) ``` 输出结果: ``` 7 8 0 | 4 0 0 | 1 2 0 6 0 0 | 0 7 5 | 0 0 9 0 0 0 | 6 0 1 | 0 7 8 - - - - - - - - - - - - 0 0 7 | 0 4 0 | 2 6 0 0 0 1 | 0 5 0 | 9 3 0 9 0 4 | 0 6 0 | 0 0 5 - - - - - - - - - - - - 0 7 0 | 3 0 0 | 0 1 2 1 2 0 | 0 0 7 | 4 0 0 0 4 9 | 2 0 6 | 0 0 7 7 8 5 | 4 3 9 | 1 2 6 6 1 2 | 8 7 5 | 3 4 9 4 9 3 | 6 2 1 | 5 7 8 - - - - - - - - - - - - 8 5 7 | 9 4 3 | 2 6 1 2 6 1 | 7 5 8 | 9 3 4 9 3 4 | 1 6 2 | 7 8 5 - - - - - - - - - - - - 5 7 6 | 3 8 4 | 8 1 2 1 2 8 | 5 9 7 | 4 6 3 3 4 9 | 2 1 6 | 8 5 7 ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值