如何快速的判断（证明）一个数独是否有且仅有唯一解？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 82 天前的主题，其中的信息可能已经有所发展或是发生改变。

4 条回复 • 2022-05-23 13:09:33 +08:00

Ultraman

82 天前 via Android

ershierdu

82 天前

先枚举所有“有且仅有唯一解”的情况，存起来，判断的时候再去查表。
至于保存的结构，我觉得可以用树，第一层表示第 1 个格子的内容（ 0-9 ，或空白），第二层表示第 2 个格子的内容，以此类推，一共有根节点+81 层。因为大部分的分叉都能被剪枝，所以树应该不会特别大…吧？

不知道是否可行

GuuJiang

81 天前 via iPhone

@ershierdu 是不太大，也就 6670903752021072936960 种而已:doge:

ershierdu

81 天前

@GuuJiang #3 那没事了：）