用python写一个数独代码
时间: 2023-09-13 07:08:06 浏览: 45
好的,以下是一个简单的数独代码实现,基于回溯算法:
```python
def print_board(board):
"""
打印数独棋盘
"""
for i in range(9):
for j in range(9):
print(board[i][j], end=" ")
if j == 2 or j == 5:
print("|", end=" ")
print()
if i == 2 or i == 5:
print("---------------------")
def find_empty(board):
"""
查找空格子
"""
for i in range(9):
for j in range(9):
if board[i][j] == 0:
return (i, j)
return None
def is_valid(board, num, pos):
"""
判断填入的数字是否有效
"""
# 判断行是否有效
for i in range(9):
if board[pos[0]][i] == num and pos[1] != i:
return False
# 判断列是否有效
for i in range(9):
if board[i][pos[1]] == num and pos[0] != i:
return False
# 判断九宫格是否有效
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(board):
"""
解数独
"""
empty = find_empty(board)
if not empty:
return True
else:
row, col = empty
for num in range(1, 10):
if is_valid(board, num, (row, col)):
board[row][col] = num
if solve_board(board):
return True
board[row][col] = 0
return False
if __name__ == "__main__":
board = [[0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0]]
solve_board(board)
print_board(board)
```
这个代码会输出一个随机的数独棋盘的解。