<think>我们之前已经回答过“python生成数独”的问题，但为了符合当前指令，需要重新组织回答并确保最后有相关问题。 注意：用户可能希望得到一个不同的实现或更详细的解释。这里我们提供一个更优化的数独生成方法，同时确保谜题有唯一解。 我们将使用以下步骤： 1. 生成一个完整的数独网格（使用回溯法）。 2. 挖空格子，并在挖空过程中验证谜题是否只有唯一解（通过尝试求解，确保只有一种填法）。 3. 控制难度：通过挖空的数量和位置来调整难度（挖空越多通常越难，但也要考虑逻辑推理的复杂度）。 由于唯一解验证需要求解器，我们将实现一个回溯求解器，并在生成谜题时使用它来检查唯一性。 注意：完全随机挖空可能导致多解，因此我们需要在挖空后验证唯一解，如果发现多解则回填一些数字或重新挖空。 由于唯一解验证可能比较耗时，我们将采用逐步挖空并验证的方法：每次挖空一个格子，然后检查是否仍为唯一解，如果不是则恢复这个格子。 我们设定挖空的数量，但实际挖空数量可能会因为唯一解的要求而调整。不过，为了简单起见，我们可以设定一个目标挖空数，并尝试达到这个数量，同时保证唯一解。 以下是代码实现： </think> 以下是使用 Python 生成数独谜题的优化实现，包含唯一解验证和难度控制功能： ```python import random import numpy as np def is_valid(grid, row, col, num): """检查在指定位置放置数字是否合法""" # 检查行 if num in grid[row]: return False # 检查列 if num in [grid[i][col] for i in range(9)]: return False # 检查3x3宫格 start_row, start_col = 3 * (row // 3), 3 * (col // 3) for i in range(3): for j in range(3): if grid[start_row + i][start_col + j] == num: return False return True def solve_sudoku(grid, count_solutions=False): """求解数独，可返回解的数量""" empty_pos = find_empty(grid) if not empty_pos: return 1 if count_solutions else True # 找到解 row, col = empty_pos solution_count = 0 for num in random.sample(range(1, 10), 9): # 随机尝试数字顺序 if is_valid(grid, row, col, num): grid[row][col] = num if count_solutions: solution_count += solve_sudoku(grid, True) if solution_count > 1: # 发现多解立即终止 grid[row][col] = 0 return solution_count else: if solve_sudoku(grid): return True grid[row][col] = 0 # 回溯 return solution_count if count_solutions else False def find_empty(grid): """查找空格位置""" for i in range(9): for j in range(9): if grid[i][j] == 0: return (i, j) return None def generate_complete_sudoku(): """生成完整数独""" grid = [[0] * 9 for _ in range(9)] solve_sudoku(grid) # 填充完整网格 return grid def generate_sudoku_puzzle(difficulty='medium'): """生成具有唯一解的数独谜题""" # 设置难度参数 difficulty_params = { 'easy': (35, 40), # 保留35-40个数字 'medium': (30, 35), # 保留30-35个数字 'hard': (25, 30) # 保留25-30个数字 } min_clues, max_clues = difficulty_params.get(difficulty, (30, 35)) while True: grid = generate_complete_sudoku() clues = random.randint(min_clues, max_clues) positions = [(i, j) for i in range(9) for j in range(9)] random.shuffle(positions) # 创建谜题副本 puzzle = [row[:] for row in grid] # 挖空格子 for idx in range(81 - clues): r, c = positions[idx] puzzle[r][c] = 0 # 验证唯一解 test_puzzle = [row[:] for row in puzzle] solution_count = solve_sudoku(test_puzzle, count_solutions=True) if solution_count == 1: # 确保唯一解 return puzzle def print_sudoku(grid): """美观打印数独""" print("+" + "---+"*9) for i, row in enumerate(grid): print("| " + " | ".join(str(x) if x != 0 else " " for x in row[:3]) + " | ", end="") print(" | ".join(str(x) if x != 0 else " " for x in row[3:6]) + " | ", end="") print(" | ".join(str(x) if x != 0 else " " for x in row[6:]) + " |") if (i+1) % 3 == 0: print("+" + "---+"*9) # 生成并打印中等难度的数独 print("生成的数独谜题（难度：中等）:") sudoku_puzzle = generate_sudoku_puzzle('medium') print_sudoku(sudoku_puzzle) # 输出示例: # +---+---+---+---+---+---+---+---+---+ # | | 8 | | 4 | | | 7 | | 3 | # | 4 | | | | 8 | 3 | | | | # | | 3 | | | | | | 9 | | # +---+---+---+---+---+---+---+---+---+ # | | | 5 | | | 4 | 9 | | | # | 3 | | | | 6 | | | | 7 | # | | | 7 | 9 | | | 5 | | | # +---+---+---+---+---+---+---+---+---+ # | | 5 | | | | | | 1 | | # | | | | 7 | 4 | | | | 6 | # | 2 | | 8 | | | 1 | | 7 | | # +---+---+---+---+---+---+---+---+---+ ``` ### 关键功能说明： 1. **完整数独生成**： - 使用回溯法生成合法的完整数独网格 - 随机尝试数字顺序增加多样性 2. **唯一解验证**： - 递归求解时计数解决方案数量 - 确保生成的谜题有且仅有一个解 3. **难度分级**： - 简单：保留 35-40 个数字 - 中等：保留 30-35 个数字 - 困难：保留 25-30 个数字 - 挖空越多通常难度越高 4. **美观输出**： - 使用网格线增强可读性 - 空格用空白表示