数独生成器 | 莫烦Python

【新】在线运行 Pandas 学习数据管理

【浏览器跑Python】交互式Python学习

【MiniPy】分享你的 Python 小程序

数独生成器

作者: 莫烦Python 发布于: 2022-08-12 执行: 4679 克隆: 0

这是我在 Github 上分享的一个数独生成器，里面还包含了一个解数独的解答器，无聊的时候，无限量生产数独关卡。我的 github 数独 repo 链接： https://github.com/MorvanZhou/sudoku

点击【Run】按钮将运行下方代码。可编辑、修改代码尝试新的运行逻辑。

为自己编写一个 MiniPy 吧，或者一键克隆这个吧！

import numpy as np

def generate_sudoku(mask_rate=0.5):
    while True:
        n = 9
        m = np.zeros((n, n), np.int8)
        rg = np.arange(1, n + 1)
        m[0, :] = np.random.choice(rg, n, replace=False)
        try:
            for r in range(1, n):
                for c in range(n):
                    col_rest = np.setdiff1d(rg, m[:r, c])
                    row_rest = np.setdiff1d(rg, m[r, :c])
                    avb1 = np.intersect1d(col_rest, row_rest)
                    sub_r, sub_c = r//3, c//3
                    avb2 = np.setdiff1d(np.arange(0, n+1), m[sub_r*3:(sub_r+1)*3, sub_c*3:(sub_c+1)*3].ravel())
                    avb = np.intersect1d(avb1, avb2)
                    m[r, c] = np.random.choice(avb, size=1)
            break
        except ValueError:
            pass
    # Answer
    mm = m.copy()
    mm[np.random.choice([True, False], size=m.shape, p=[mask_rate, 1 - mask_rate])] = 0
    # Masked anwser
    np.savetxt("./puzzle.csv", mm, "%d", delimiter=",")
    return mm

try:
    mask_rate = float(mofanpy["maskRate"])
except ValueError:
    raise ValueError("传入的 maskRate 必须为小数，比如 0.4")
if mask_rate > 0.9 or mask_rate < 0:
    raise ValueError("传入的 maskRate 必须在 0 至 0.9 之间")
print("随机数独生成器，遮盖率：", mask_rate)
print("生成的数独如下：\n")
print(generate_sudoku(mask_rate))