python数独游戏源代码
时间: 2023-07-05 19:34:25 浏览: 36
好的,以下是一个简单的 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 is_valid(board, num, pos):
"""
判断当前的数字是否在行、列、3x3子区域中都合法
"""
# 检查行
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 is_valid(board, i, (row, col)):
board[row][col] = i
if solve(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]
]
print_board(board)
solve(board)
print("\n解决后:\n")
print_board(board)
```
这个程序会打印出数独游戏的初始状态,然后调用 `solve()` 函数解决游戏,最后打印出解决后的棋盘状态。你可以根据自己的需要进行调整和修改。