Python循环填充二维列表生成数独时程序提前终止问题排查

你的程序中途停止不是kontrolleFeld()校验逻辑的问题，核心bug是生成逻辑的设计缺陷：

• 你现在用的是无回溯的逐格贪心填法：从左上到右下给每个格子随机找合法值就前进，一旦走到某个格子时，1-9所有数字都已经被它所在的行、列、3x3宫内之前填好的数占满，就没有任何数能通过校验，内层循环会永远卡在当前格子反复生成随机数，表现就是程序跑到第1/2/3行就不动了，卡住的位置完全由前面格子的随机填值结果决定，所以每次停的位置都不一样。
• 原代码的双层循环逻辑也有冗余：内层while独立维护列计数，只有等内层循环退出后外层才会处理行跳转，虽然不是卡死的核心原因，但逻辑很容易出边界问题。

数独生成不能用只前进不回头的纯随机贪心，必须加回溯逻辑：当前格子找不到合法值时，退回上一个格子，清空当前格的已试记录，给上一个格子换一个没试过的合法值，再继续向后填，直到填满所有81个格子。
修复后的参考实现如下，你可以直接复用已经验证过的kontrolleFeld()函数：

import random

# 初始化9x9空数独盘
s1 = [[0 for _ in range(9)] for _ in range(9)]

# 这里替换成你自己已经验证通过的kontrolleFeld即可
def kontrolleFeld(x, y, val):
    # 校验行重复
    for col in range(9):
        if s1[x][col] == val:
            return False
    # 校验列重复
    for row in range(9):
        if s1[row][y] == val:
            return False
    # 校验3x3宫重复
    palace_x = (x // 3) * 3
    palace_y = (y // 3) * 3
    for dx in range(3):
        for dy in range(3):
            if s1[palace_x + dx][palace_y + dy] == val:
                return False
    return True

def generateSudoku():
    x, y = 0, 0
    # 记录每个格子已经试过的数值，避免回溯后重复试无效值
    tried = [[[] for _ in range(9)] for _ in range(9)]
    while x < 9:
        current_valid = None
        # 打乱候选值顺序，保证生成结果随机
        candidates = [v for v in range(1, 10) if v not in tried[x][y]]
        random.shuffle(candidates)
        for v in candidates:
            if kontrolleFeld(x, y, v):
                current_valid = v
                break
        if current_valid is not None:
            # 找到合法值，填入后前进到下一格
            s1[x][y] = current_valid
            tried[x][y].append(current_valid)
            y += 1
            if y == 9:
                y = 0
                x += 1
        else:
            # 当前格无合法值，回溯
            s1[x][y] = 0
            tried[x][y].clear()
            y -= 1
            if y < 0:
                y = 8
                x -= 1

• 修复后的逻辑不会再出现中途卡死的情况，遇到走不通的分支会自动回退重填，最终一定能生成合法的完整数独
• 候选值随机打乱的逻辑保证了每次运行生成的数独盘面都不重复
• 如果你自己的kontrolleFeld()已经过验证，直接替换示例中对应函数即可，不需要改动校验部分的代码。

内容的提问来源于stack exchange，提问作者mustafa1337