用python写一个数独破解代码
时间: 2023-12-17 09:19:38 浏览: 35
好的,以下是一个简单的数独破解代码:
```python
def print_board(board):
for i in range(9):
for j in range(9):
print(board[i][j], end=" ")
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, row, col):
for i in range(9):
if board[row][i] == num or board[i][col] == num:
return False
box_row = (row // 3) * 3
box_col = (col // 3) * 3
for i in range(3):
for j in range(3):
if board[box_row + i][box_col + j] == num:
return False
return True
def solve_board(board):
empty = find_empty(board)
if not empty:
return True
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
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]
]
# 填入数独题目
board[0][2] = 4
board[0][5] = 6
board[0][6] = 7
board[1][0] = 3
board[1][1] = 7
board[1][7] = 1
board[2][0] = 6
board[2][2] = 2
board[2][5] = 1
board[2][8] = 9
board[3][4] = 9
board[4][1] = 5
board[4][3] = 1
board[4][5] = 4
board[4][7] = 9
board[5][4] = 7
board[6][0] = 5
board[6][3] = 2
board[6][6] = 3
board[7][1] = 3
board[7][7] = 2
board[8][2] = 1
board[8][3] = 9
board[8][6] = 8
print("数独题目:")
print_board(board)
solve_board(board)
print("解决方案:")
print_board(board)
```
该代码定义了几个函数:
- `print_board`:用于打印数独面板。
- `find_empty`:查找数独面板上空的位置。
- `is_valid`:检查在给定位置放置数字是否有效。
- `solve_board`:递归解决数独问题。
在主程序中,我们创建了一个9x9的数独面板,并填入了一些数字作为示例。然后,我们调用`solve_board`函数来解决数独问题,并使用`print_board`函数打印解决方案。