九宫格

最新推荐文章于 2024-01-10 09:20:41 发布

Invoker_XZ

最新推荐文章于 2024-01-10 09:20:41 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Invoker_XZ/article/details/82709581

本文介绍了一种基于Python的九宫格数独求解算法，通过遍历所有可能的数字组合来寻找满足条件的数独解决方案。该算法首先生成所有可能的三元组，然后检查这些三元组是否能组成满足数独规则的九宫格。最后，通过打印符合条件的数独矩阵，展示了算法的有效性和可行性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

lst = list()
for i in range(1, 10):
    for j in range(1, 10):
        for k in range(1, 10):
            if i != j and j != k and i != k:
                if i + j + k == 15:
                    lst.append((i, j, k))
for a1, a2, a3 in lst:
    for b1, b2, b3 in lst:
        for c1, c2, c3 in lst:
            if a1 + b1 + c1 == 15 \
                    and a1 + b2 + c3 == 15 \
                    and a2 + b2 + c2 == 15 \
                    and a3 + b2 + c1 == 15 \
                    and a3 + b3 + c3 == 15:
                a = set([a1, a2, a3, b1, b2, b3, c1, c2, c3])
                if len(a) == 9:
                    print('', a1, a2, a3, '\n', b1, b2, b3, '\n', c1, c2, c3, '\n')

可以使用itertool模块里的方法 permunation? combination?