# -*- coding: utf-8 -*-
import random
def print_board(board):
for row in board:
print(" | ".join(str(num) if num != 0 else " " for num in row))
print("-" * 5)
def is_valid(board, row, col, num):
# 检查行
for x in range(9):
if board[row][x] == num:
return False
# 检查列
for x in range(9):
if board[x][col] == num:
return False
# 检查3x3的小格子
start_row, start_col = 3 * (row // 3), 3 * (col // 3)
for i in range(3):
for j in range(3):
if board[start_row + i][start_col + j] == num:
return False
return True
def solve(board):
for row in range(9):
for col in range(9):
if board[row][col] == 0:
for num in range(1, 10):
if is_valid(board, row, col, num):
board[row][col] = num
if solve(board):
return True
board[row][col] = 0
return False
return True
def create_puzzle():
board = [[0 for _ in range(9)] for _ in range(9)]
empty_cells = [(i, j) for i in range(9) for j in range(9) if board[i][j] == 0]
for _ in range(81):
row, col = random.choice(empty_cells)
num = random.choice(range(1, 10))
if is_valid(board, row, col, num):
board[row][col] = num
empty_cells.remove((row, col))
else:
break
return board
def main():
puzzle = create_puzzle()
print("初始数独谜题：")
print_board(puzzle)
if solve(puzzle):
print("解决方案：")
print_board(puzzle)
else:
print("这个谜题没有解决方案。")
if __name__ == "__main__":
main()
