123 下一页

返回列表

楼主: Cielo

数独最少需17个已知数获证 [复制链接]

最快一分半

蓝魔

Rank: 2

积分: 225
帖子: 220
精华: 0
UID: 1311888
性别: 男

11^#

发表于 2012-2-27 08:45:18 |只看该作者

我以前自己做过数独给被人填，不过还是很简单的做。。

使用道具举报

rubik-fan

粉魔

Rank: 5 Rank: 5

积分: 3503
帖子: 2290
精华: 1
UID: 18891
性别: 保密

12^#

发表于 2012-2-27 10:42:25 |只看该作者

回复3#

数独貌似不需要计算。

拿起你的魔方，我们就是朋友了！
你准备好了吗？

使用道具举报

FairyTale_WL

粉魔

Rank: 5 Rank: 5

积分: 3671
帖子: 2690
精华: 1
UID: 55369

13^#

发表于 2012-2-27 10:46:45 |只看该作者

一直搞不定复杂的数链，只要遇到，就挂了。

使用道具举报

FairyTale_WL

粉魔

Rank: 5 Rank: 5

积分: 3671
帖子: 2690
精华: 1
UID: 55369

14^#

发表于 2012-2-27 10:48:40 |只看该作者

随机点了20多个题目，好多都是17个，没有比17个数少的

使用道具举报

rubik-fan

粉魔

Rank: 5 Rank: 5

积分: 3503
帖子: 2290
精华: 1
UID: 18891
性别: 保密

15^#

发表于 2012-2-27 11:02:14 |只看该作者

9*9的数独，有没有状态数啊？

拿起你的魔方，我们就是朋友了！
你准备好了吗？

使用道具举报

水台

白魔

Rank: 1

积分: 31
帖子: 31
精华: 0
UID: 1316202

16^#

发表于 2012-6-29 17:49:42 |只看该作者

我最多做出过一个19个数的数独......

使用道具举报

sokoban

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 5289
帖子: 3234
精华: 19
UID: 13140
性别: 男

17^#

发表于 2013-2-11 09:02:17 |只看该作者

本帖最后由 sokoban 于 2013-2-11 09:12 编辑

一个与此相关的问题，不知有没有什么结论。

现在已经证明任意一个终局最少需要17个提示数。但有一些终局可能需要至少18个或以上的提示数。
但不管如何，总有一个最少提示数。比如任何一个终局的最少提示数不会超过60。

当然60可能不是一个很好的上界。

那么任意终局的最少提示数的最大值是多少呢？