python3 数独解法 深度遍历「建议收藏」

大家好，欢迎来到IT知识分享网。

1 9*9的两个数独,一个100多秒,同样的代码,一个只需要不到1秒,所以和递归时尝试的数据顺序有关,具有随机性 别太在意速度

2 逻辑就是 某个位置元素的可选范围 = set(1..9) – set(当前行所有数据) – set(当前列所有数据) – set(当前模块)

3 使用深度遍历,就是假设第一个空时x,测试下一个空,如果后面的空没有选择范围,则抛出错误代码,上一级重新更换value重新测试下一级;

# 设置参数
# 宫是 xx X yy
# 这里表示分块依据是 2行3列
import time

# xx = 3
# yy = 3

start = time.time()

# 数独维度9
# 未知位置个数:60
# 次数:61963
# 耗时0.4959676265716553s
# xx = 3
# yy = 3
# list_ = [
#     [8, 0, 0, 0, 0, 0, 0, 0, 0],
#     [0, 0, 3, 6, 0, 0, 0, 0, 0],
#     [0, 7, 0, 0, 9, 0, 2, 0, 0],
#     [0, 5, 0, 0, 0, 7, 0, 0, 0],
#     [0, 0, 0, 0, 4, 5, 7, 0, 0],
#     [0, 0, 0, 1, 0, 0, 0, 3, 0],
#     [0, 0, 1, 0, 0, 0, 0, 6, 8],
#     [0, 0, 8, 5, 0, 0, 0, 1, 0],
#     [0, 9, 0, 0, 0, 0, 4, 0, 0]
# ]
# 结果
# [8, 1, 2, 7, 5, 3, 6, 4, 9]
# [9, 4, 3, 6, 8, 2, 1, 7, 5]
# [6, 7, 5, 4, 9, 1, 2, 8, 3]
# [1, 5, 4, 2, 3, 7, 8, 9, 6]
# [3, 6, 9, 8, 4, 5, 7, 2, 1]
# [2, 8, 7, 1, 6, 9, 5, 3, 4]
# [5, 2, 1,