حل سودوکو با پایتون

				
					def solve_sudoku(board):
    # Find the next empty cell
    empty_cell = find_empty_cell(board)
    
    # If there are no more empty cells, the Sudoku is solved
    if not empty_cell:
        return True
    
    # Try different numbers in the empty cell
    for num in range(1, 10):
        if is_valid(board, empty_cell, num):
            # Place the number in the empty cell
            board[empty_cell[0]][empty_cell[1]] = num
            
            # Recursively solve the Sudoku
            if solve_sudoku(board):
                return True
            
            # If the current number doesn't lead to a solution, backtrack
            board[empty_cell[0]][empty_cell[1]] = 0
            
    # If no numbers work, the Sudoku is unsolvable
    return False

def find_empty_cell(board):
    # Find the next empty cell represented by 0
    for row in range(9):
        for col in range(9):
            if board<div class="row-shortcode row"></div>[col] == 0:
                return (row, col)
    return None

def is_valid(board, position, num):
    # Check if the number is valid in the row
    for col in range(9):
        if board[position[0]][col] == num and position[1] != col:
            return False
    
    # Check if the number is valid in the column
    for row in range(9):
        if board<div class="row-shortcode row"></div>[position[1]] == num and position[0] != row:
            return False
    
    # Check if the number is valid in the 3x3 grid
    box_row = position[0] // 3
    box_col = position[1] // 3
    
    for row in range(box_row * 3, box_row * 3 + 3):
        for col in range(box_col * 3, box_col * 3 + 3):
            if board<div class="row-shortcode row"></div>[col] == num and (row, col) != position:
                return False
    
    return True

# Example usage
board = [
    [5, 3, 0, 0, 7, 0, 0, 0, 0],
    [6, 0, 0, 1, 9, 5, 0, 0, 0],
    [0, 9, 8, 0, 0, 0, 0, 6, 0],
    [8, 0, 0, 0, 6, 0, 0, 0, 3],
    [4, 0, 0, 8, 0, 3, 0, 0, 1],
    [7, 0, 0, 0, 2, 0, 0, 0, 6],
    [0, 6, 0, 0, 0, 0, 2, 8, 0],
    [0, 0, 0, 4, 1, 9, 0, 0, 5],
    [0, 0, 0, 0, 8, 0, 0, 7, 9]
]

solve_sudoku(board)

# Print the solved Sudoku
for row in board:
    print(row)