登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A198297号 唯一解一个n^2 X n^2数独所需的最小线索数。 1
0, 0, 4, 17 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
McGuire、Tugemann和Civario发现a(3)=17。
15≤a(4)≤55。上限如以下示例所示-大卫·拉德克利夫2019年12月29日
对于所有n,a(n)>=n^2-1。用较少的解来解决一个谜题的解不可能是唯一的,因为我们可以通过交换两个没有作为线索给出的数字来生成另一个解-大卫·拉德克利夫2019年12月29日
链接
詹姆斯·格里姆和布雷迪·哈兰,17和数独线索,数字视频(2012)。
阿格尼斯·赫茨伯格(Agnes M.Herzberg)和M.拉姆·默蒂(M.Ram Murty)。数独方块和色多项式,AMS 54通知,第6号(2007):708-717。
Gary McGuire、Bastian Tugemann和Gilles Civario,没有16线索数独:通过点击集合枚举解决数独最小线索数问题,arXiv:12011.0749[cs.DS],2012-2013年。
Gary McGuire、Bastian Tugemann和Gilles Civario,没有16线索数独:通过点击集合枚举解决数独最小线索数问题,《实验数学》23.2(2014):190-217。
新数独玩家论坛,较大谜题的最低赠品.
维基百科,数独数学.
例子
每一块4 X 4的板都有3个填满的方块,要么不能完成,要么可以用两种或两种以上的方式完成。但有了4个填充方块,就有可能:
+-----+-----+
| . 1 | 2 . |
| . . | . . |
+-----+-----+
| . . | 1 . |
|。3 |
+-----+-----+
因此a(2)=4。
以下带有55条线索的16 X 16拼图有一个独特的解决方案:
+------------+------------+------------+------------+
| . . . 9 | . . . . | . 3 . . | . . . 2 |
||15 . . 12 |16 . . . | . 10 . 8 |
| . 4 . 5 | . . . . | . 9 . . | . . . . |
| . . . . | . . . 10 | . . 13 . | . . . 15 |
+------------+------------+------------+------------+
| . . 8 . | . . . . | . . . . | . . . 16 |
| . . . . | . 5 . . | . . . . | . . . . |
|10 . 15.|…..|…..|。12 |
| . . . . | . 13 9 . | . 4 . . | . . 7 . |
+------------+------------+------------+------------+
| . . . . |16 . . 14 |……||
| . 5 . 4 | . . . . | . 7 . 11 | 1 13 9 . |
| . . . 3 | . . . . | . 1 . . | 5。4 . |
| . . . . |10 . . 15 | . . . . | . . . . |
+------------+------------+------------+------------+
|15 . 16 . | . . . . | 8 . 10 . | . . . 14 |
| . . . . | . 1 4 . | . . . . | 2 . 5 . |
| 8 . . . | . . . . |12 . 16 . | . . . . |
| . . . . | . 9 7 3 | . . . . | . . 1|
+------------+------------+------------+------------+
因此,a(4)<=55。
交叉参考
囊性纤维变性。A107739号.
关键词
非n,坚硬的,布雷夫
作者
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年3月28日09:04。包含371240个序列。(在oeis4上运行。)