首页 置换 选车 估价 问答 生活 经销商 车管所 汽车资讯 汽车销量 车牌查询 今日油价 天气预报
您的位置: 首页 > 生活 > 其他 > 数独谜题汇总(自制数独谜题难度等级表)
数独谜题汇总(自制数独谜题难度等级表)
更新时间:2024-07-27 09:49:04

首先声明一点:本“数独谜题难度等级表”纯属我个人一家之言,仅供娱乐,不喜勿喷。

制作这样一张表,是基于最近研究数独解法的成果。

下面是一道颇有难度的数独谜题:

数独谜题汇总(自制数独谜题难度等级表)1

用普通算法解出来需时13秒以上,甚至更多,用我的算法不到1秒就搞定:

数独谜题汇总(自制数独谜题难度等级表)2

找到第一个解

数独谜题汇总(自制数独谜题难度等级表)3

继续遍历寻找,有唯一解

有了这样的研究基础,才敢堂而皇之、大言不惭地谈论“数独谜题难度等级”。

等级如下图:

数独谜题汇总(自制数独谜题难度等级表)4

自制数独谜题难度等级表

等级说明:

1.唯一空格:指根据数独规则通过逻辑推理能够唯一确定可填数的格子,换言之,唯一空格的可填数只有一个,

2.递归空格:指根据数独规则通过逻辑推理可以确定可填数范围的格子,换言之,递归空格的可填数在2到9个之间。

3.根据“数独_百度百科”的介绍,不存在提示数小于等于16个而结果唯一的数独谜题,故而有唯一解的数独谜题的递归格数最多是81-17=64个。

4.同理,有唯一解的数独谜题的唯一格数最多也是64个。

名词说明:

提示数:指谜面给出的已知数,有唯一解的提示数最少是17个,关于“不存在提示数16个的唯一解的数独谜题”这一结论据说是全世界许多计算机暴力验证许多年得出的(2009年设计的新算法,花费了 710万小时CPU时间完成验证,约合810年,单台计算机参与是不可想像的)。

递归:当一个空格的可填数字在2个到9个范围时,人工填数独的方法是“试填”,计算机处理起来叫“递归”,就这么简单理解吧。

当然,本文所指“逻辑断定”的唯一空格是基于以下四种最基本的逻辑判断方法,有没有更为复杂精妙的,鄙人尚不知晓。

1.同行数字为1到9不重复出现;

2.同列数字为1到9不重复出现;

3.同宫数字为1到9不重复出现;

4.当前空格同宫其余两列、两行贯通“井”字排除断定法。

第4条颇为麻烦,但对于数独爱好者而言,小菜一碟,不值一提。

本文给出的“数独难度等级表”算是本人研究成果的一个记录,纯属娱乐。

附注说明:

等级6所以放大,是因为这一级逼近“唯一格数”的最大极限数64个,目前我只找到了唯一格最多51格的,估计太多的是不存在的,如图:

数独谜题汇总(自制数独谜题难度等级表)5

逼近唯一格最大极限

等级7所以放大,是因为这一级逼近“递归格数”的最小极限数1个,目前我只找到了递归格最少37格的,估计太少的是不存在的,如图:

数独谜题汇总(自制数独谜题难度等级表)6

逼近递归格最小极限

哈哈,数独这玩意儿用计算机玩的话更有意思一点,人脑玩这个游戏我的水平极低,是“菜鸟”级别,这玩意儿和“扫雷”还不一样,特别考验人的记忆能力,不光是逻辑推断能力,因为经常用到的逻辑规则也就那么几条。

数独谜题汇总(自制数独谜题难度等级表)7

有趣的数独

,
相关推荐RECOMMEND
高速省界收费站如何收费
非ETC车辆驶入高速公路时在入口收费站领取通行卡,直接不停车通过省界收费站,驶出高速公路时在出口收费站交还通行卡并交纳全路程通行费,高速省界收费站如何收费?来了解一下。有一部分省份,取消了高速公路省界...
三鲜伊面可以干吃吗
三鲜伊面可以干吃,三鲜伊面是一道菜肴,在方便面发明以前,中国已有类似的面食称为“伊面”或“伊府面”,主要食材有面条、肉丝、冬菇丝、韭菜丝。三鲜伊面在选取的“三鲜”上均尽量考虑到营养,口感以及卖相上的相...
祥子的外号由来及深层含义
祥子的外号“骆驼”的由来是这样的:祥子在逃兵役的时候偶然得到了几匹骆驼,很是兴奋,夜里驻店,睡梦中大叫“骆驼”,被人听见,由此他的名字里带上了个“骆驼”。深层含义:祥子的绰号,揭示主人公的性格跟命运,...
三星手机售后服务是多长时间
保修期以销售发票售出当天日期开始算。具体可参照三星手机手机的保修政策:1、手写笔,最终用户购买发票日期起6个月;2、存储卡,最终用户购买发票日期起6个月;3、读卡器,最终用户购买发票日期起6个月;4、...
建行app怎么查流水
建行app查流水的操作路径如下:1、登录建设银行手机银行APP,点击首页左上角菜单栏快捷入口;2、进入个人账户页面,点击“账户余额”,进入“账户详情”页面;3、点击页面底部账户活期储蓄栏,进入账户明细...
儿童矫正牙齿要多少年
儿童牙齿排列不齐矫治的时间根据牙列不齐的难易程度,和孩子的合作程度,矫治器的类型和需要达到的标准而不同。有些很简单的牙列不齐,两个月就可以排得很整齐,对一些比较复杂的牙列不齐需要一年或者几年的时间来进...