python九宫格代码

九宫格是一种常见的数独游戏,在九宫格中填入1到9的数字,使得每一行、每一列和每一个3*3的宫内数字都不重复。

以下是一个使用Python生成九宫格的简单代码示例:

def generate_sudoku():

# 初始化一个9x9的二维列表

sudoku = [[0]*9 for _ in range(9)]

def is_valid(row, col, num):

# 检查行列以及3x3宫内是否有重复

return (

num not in sudoku[row] and

num not in [sudoku[r][col] for r in range(9)] and

num not in [sudoku[r][c] for r in (row//3*3, row//3*3+1, row//3*3+2) for c in (col//3*3, col//3*3+1, col//3*3+2)]

)

def solve_sudoku(row=0, col=0):

# 遍历到最后一个格子时结束递归

nonlocal sudoku

if row == 9:

return True

# 当col为9时,行数加1,列数变为0

col = col % 9

if sudoku[row][col] != 0:

return solve_sudoku(row, col+1)

else:

for num in range(1, 10):

if is_valid(row, col, num):

sudoku[row][col] = num

if solve_sudoku(row, col+1):

return True

sudoku[row][col] = 0

return False

solve_sudoku()

return sudoku

sudoku = generate_sudoku()

for row in sudoku:

print(row)

这段代码定义了一个generate_sudoku函数,该函数创建一个9x9的二维列表来表示九宫格,然后定义了is_valid函数来检查在某个格子填入数字后是否满足数独的要求。最后,solve_sudoku函数通过递归填充数字直至生成有效的九宫格。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值