数独计算脚本（基本9X9）

最新推荐文章于 2022-05-16 10:16:47 发布

原创

最新推荐文章于 2022-05-16 10:16:47 发布

· 2.2k 阅读

0 ·

版权

文章标签：

#sudoku #数独

这是一个简单的数独计算脚本，作者Figo Wang，发布于2019年8月25日。算法通过遍历空节点，检查横排、竖排和九宫格的余集来确定唯一值，并进行回溯尝试填充。代码可在GitHub仓库wangflying/sudoku_cal找到。

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

https://github.com/wangflying/sudoku_cal.git

sudoku_cal

简单数独计算

procedure:
- 遍历空节点：
  - 计算横排、竖排和九宫格集合的余集，若唯一值，填入当前节点
  - 若余集长度不为1: 遍历余集每一个值, 计算同一个九宫格中其他格子是否可以填入当前值，若否，当前值填入当前阶段，若是，继续循环
author: Figo Wang
date: 2019-08-25
代码：

import sys

data_init1 = [
    9, 0, 0, 2, 7, 8, 1, 0, 0,
    0, 0, 1, 0, 3, 0, 2, 4, 9,
    0, 0, 3, 0, 0, 0, 0, 0, 0,
    0, 3, 0, 8, 0, 0, 0, 0, 0,
    0, 0, 7, 0, 0, 0, 5, 0, 0,
    0, 0, 0, 0, 0, 4, 0, 3, 0,
    0, 0, 0, 0, 0, 0, 3, 0, 0,
    5, 7, 8, 0, 4, 0, 9, 0, 0,
    0, 0, 4