以下是一个用Python生成数独的示例代码，它使用回溯算法生成一个有效的数独解决方案，然后根据难度级别移除部分数字以创建谜题： ```python import random def print_board(board): for i in range(9): if i % 3 == 0 and i != 0: print("- - - - - - - - - - -") for j in range(9): if j % 3 == 0 and j != 0: print("| ", end="") print(board[i][j] if board[i][j] != 0 else ".", end=" ") print() 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_sudoku(board): for i in range(9): for j in range(9): if board[i][j] == 0: for num in range(1, 10): if is_valid(board, i, j, num): board[i][j] = num if solve_sudoku(board): return True board[i][j] = 0 return False return True def generate_sudoku(difficulty="medium"): # 创建一个空板 board = [[0 for _ in range(9)] for _ in range(9)] # 填充对角线上的3x3宫格 for i in range(0, 9, 3): nums = list(range(1, 10)) random.shuffle(nums) for j in range(3): for k in range(3): board[i + j][i + k] = nums.pop() # 解决数独以获得完整板 solve_sudoku(board) # 根据难度移除数字 if difficulty == "easy": cells_to_remove = 40 elif difficulty == "medium": cells_to_remove = 50 else: cells_to_remove = 60 # 随机移除数字 for _ in range(cells_to_remove): row, col = random.randint(0, 8), random.randint(0, 8) while board[row][col] == 0: row, col = random.randint(0, 8), random.randint(0, 8) board[row][col] = 0 return board # 生成并打印数独 sudoku_board = generate_sudoku("medium") print("生成的数独：") print_board(sudoku_board) ``` ### 代码说明： 1. **`print_board`**：打印数独板，用`.`表示空格。 2. **`is_valid`**：检查在指定位置放置一个数字是否有效。 3. **`solve_sudoku`**：使用回溯算法解决数独。 4. **`generate_sudoku`**：生成一个完整的数独解决方案，然后根据难度移除部分数字。 ### 难度设置： - **easy**：移除40个数字。 - **medium**：移除50个数字（默认）。 - **hard**：移除60个数字。 你可以根据需要调整难度级别或修改代码以满足特定要求。